Reguläre Sprache Konzept
Bevorzugte Labels
en
- regular language
de
- Reguläre Sprache
Alternative Labels
en
de
Zugewiesene Kollektionen
Allgemeinere Begriffe
Spezifischere Begriffe
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)