go-v.orgcodex
Menu
Page tools

codex · Philosophy

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.

More Philosophy · Search the codex