context_free_grammar (1063B)
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 - [context_free_grammar_equivalence] 16 17 ## Subclasses 18 19 - [context_free_grammar_deterministic] 20 - [context_free_grammar_unambiguous] 21 - [context_free_grammar_ambiguous] 22 - [context_free_grammar_linear] 23 - [context_free_grammar_bounded] 24 - [context_free_grammar_polyslender] 25 - [context_free_grammar_finite] 26 - [inherently_ambiguous] 27 28 ## Complexities 29 30 - [logcfl] 31 - [logdcfl] 32 33 ## Problems 34 35 - [context_free_grammar_equivalence] 36 - [smallest_grammar_problem] 37 38 ## Fields 39 40 - [parsing] 41 42 ## Extensions 43 44 - [probabilistic_grammar] 45 - [multiple_context_free_grammar] 46 47 See also: [regular_language], [chomsky_hierarchy], [context_free_language], [inherently_ambiguous], [graph_grammar], [semilinear_set], [language_power_series], [Hyperedge_replacement_grammar] 48 49 Up: [formal_language_theory], [formal_grammar] 50 51 Aliases: CFG, CFGs, context free grammars, context-free grammars