wiki_research

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

prefix_free_language (223B)

      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 Up: [prefix]
      6 
      7 See also: [suffix_free_language], [bifix_free_language]
      8 
      9 Aliases: prefix free