Linear grammar
In computer science, a linear grammar is a context-free grammar that has at most one nonterminal in the right-hand side of each of its productions. A linear language is a language generated by some linear grammar.
Wikipedia contributors, "Linear grammar", Wikipedia, revision 1369338604, retrieved 20 November 2026, source, CC BY-SA 4.0.