context_free_grammar_ultralinear (300B)
1 # Context free grammar ultralinear 2 3 A [CFG] where there is a bound on the maximal number of [nonterminals] that can occur in any [derivation] 4 5 Can be seen in terms of [PDAs] via the notion of [PDA_finite_turn], studied in [ginsburg1966finite] 6 7 Special case: [linear_CFGs] 8 9 Up: [context_free_grammar]