Definition
Monotone Grammar
A grammar is called monotone if every production rule in
is context-sensitive. Equivalently, every production rule
satisfies If the start symbol
does not appear on the right-hand side of any production, then the rule is also allowed.
Examples
Grammar for