wiki_research

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

suffix_free_language (287B)

      1 # Suffix free language
      2 
      3 A [formal_language] L is *suffix-free* if, whenever u and v are in L and u is a [suffix] of v, then u = v
      4 
      5 [State_complexity] of suffix-free languages: cf [han2009state]
      6 
      7 Up: [suffix]
      8 
      9 See also: [prefix_free_language], [bifix_free_language]
     10 
     11 Aliases: suffix free