wiki_research

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

prefix_free_language (357B)

      1 # Prefix free language
      2 
      3 A [formal_language] L is *prefix-free* if, whenever u and v are in L and u is a [prefix] of v, then u = v
      4 
      5 Used for [pattern_matching], see [han2007prefix]
      6 
      7 Up: [prefix]
      8 
      9 See also: [suffix_free_language], [bifix_free_language], [deterministic_regular_expression]
     10 
     11 Aliases: prefix free, prefix-free, prefix-free language, prefix code