Zum Inhalt springen

Regulärgrammatik

aus AufEinWort, der freien Forschung

regulär–Grammatik agr.-lat.-deu. reguläre Grammatik

Eine reguläre Grammatik ist in der Informatik eine formale Grammatik vom Typ 3 der Chomsky-Hierarchie. Die von solchen Grammatiken erzeugten Sprachen heißen reguläre Sprachen.