Reguläre Grammatik

Formale Grammatik vom Typ 3 der Chomsky-Hierarchie. Erzeugt reguläre Sprachen (durch regulären Ausdruck, endlichen Automaten).

Church_of_emacs