context_free_grammar (902B)
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] 45 46 Up: [formal_language_theory] 47 48 Aliases: CFG, CFGs, context free grammars, context-free grammars