Reguläre Sprache

Formale Sprache vom Typ 3 der Chomsky-Hierarchie. Wird durch reguläre Grammatik (regulärer Ausdruck, endlicher Automat) erzeugt.

Church_of_emacs