wiki_research

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

context_free_grammar_metalinear (238B)

      1 # Context free grammar metalinear
      2 
      3 Defined in [salomaa1973formal]: a [CFG] is *metalinear* if its axiom rewrites in at most k [nonterminals] that are themselves linear
      4 
      5 Up: [context_free_grammar]
      6 
      7 Aliases: metalinear CFG, metalinear CFGs