2018 | OriginalPaper | Buchkapitel
Reguläre Sprachen und endliche Automaten
verfasst von : Lutz Priese, Katrin Erk
Erschienen in: Theoretische Informatik
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Rechtslineare Grammatiken sind der einfachste Grammatiktypus, den wir kennengelernt haben. Sie erzeugen gerade die sogenannten Typ-3- oder regulären Sprachen. Bei jeder Regelanwendung entsteht höchstens eine Variable, und zwar am rechten Ende des Wortes.