Reguläre Grammatik

Rechts-lineare reguläre Grammatik

Produktionsregeln

• $N$ → ε Ein Nichtterminal $N$ kann durch leeres Wort ersetzt werden.

• $N$ → $T$ Ein Nichtterminal $N$ kann durch ein Terminal $T$ ersetzt werden.

• $N$ → $TN$ s.o

• $N$ → $T|TN$ s.o