wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

subword (526B)

      1 # Subword
      2 
      3 u subword of v means v = xuy; also called a "factor" or an "infix"
      4 
      5 must be contiguous, unlike [subsequence]
      6 
      7 - [subword_automaton]
      8 
      9 - [longest_common_subword] [timkovsky1989complexity]
     10 - [shortest_common_superword] [timkovsky1989complexity]
     11 - [subword_closed_language]
     12 - [subword_free_language]
     13 - [subword_convex_language]
     14 
     15 - [subword_closure]
     16 
     17 Up: [formal_language_theory]
     18 
     19 See also: [language_downwards_closed], [subword_universal], [factor], [compressed_subword_problem], [subsequence_order]
     20 
     21 Aliases: subwords