regular language Concept
Preferred labels
en
- regular language
de
- Reguläre Sprache
Alternative labels
en
de
Assigned collections
Broader terms
Narrower terms
Definition
de
Eine Sprache L heißt regulär, falls eine reguläre Grammatik existiert, die L erzeugt. Die Menge der regulären Sprachen stimmt mit der Menge der von DEAs und NEAs akzeptierten Sprachen überein. (Hoffmann, Dirk W.: Theoretische Informatik. 2., aktualisierte Aufl. München : Hanser, 2011)