Rechtsreguläre Grammatik
Hierbei wird ein Nicht-Terminal durch ein Terminal gefolgt von einem Nicht-Terminal ersetzt. Somit wird das Wort nach rechts erweitert.
Alle möglichen Regeln:
Beispiel: (zuvor erwähnt)
Linksreguläre Grammatik
Hierbei wird ein Nicht-Terminal durch ein Nicht-Terminal gefolgt von einem Terminal ersetzt. Somit wird das Wort nach links erweitert.
Alle möglichen Arten von Produktionsregeln: