wiki_research

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

context_free_grammar (935B)

      1 # Context free grammar
      2 
      3 ## Concepts
      4 
      5 - [nonterminal]
      6 - [terminal]
      7 - [production]
      8 - [axiom]
      9 - [derivation_tree]
     10 - [context_free_language]
     11 
     12 ## Equivalence
     13 
     14 [context_free_grammar_pushdown_automaton_equivalence]
     15 
     16 ## Subclasses
     17 
     18 - [context_free_grammar_deterministic]
     19 - [context_free_grammar_unambiguous]
     20 - [context_free_grammar_linear]
     21 - [context_free_grammar_bounded]
     22 - [context_free_grammar_polyslender]
     23 - [context_free_grammar_finite]
     24 - [inherently_ambiguous]
     25 
     26 ## Complexities
     27 
     28 - [logcfl]
     29 - [logdcfl]
     30 
     31 ## Problems
     32 
     33 - [context_free_grammar_equivalence]
     34 - [smallest_grammar_problem]
     35 
     36 ## Fields
     37 
     38 - [parsing]
     39 
     40 ## Extensions
     41 
     42 - [probabilistic_grammar]
     43 
     44 See also: [regular_language], [chomsky_hierarchy], [context_free_language], [inherently_ambiguous], [graph_grammar], [semilinear_set], [language_power_series], [Hyperedge_replacement_grammar]
     45 
     46 Up: [formal_language_theory]
     47 
     48 Aliases: CFG, CFGs, context free grammars, context-free grammars