wiki_research

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

formal_language (469B)


      1 # Formal language
      2 
      3 A [set] of [words] over an [alphabet]
      4 
      5 - [regular_language]
      6 - [weighted_language]
      7 - [visibly_pushdown_language]
      8 - [context_free_language]
      9 - [formal_language_operator]
     10 - [slice]: subset of the [word]s of a certain length
     11 - [density_function]
     12 - [language_unary]
     13 
     14 - [computational_problems]: [formal_language_computational_problems]
     15 
     16 Up: [formal_language_theory]
     17 
     18 See also: [neutral_letter]
     19 
     20 Aliases: formal languages, language formal, languages formal