Formale Sprachen
Formale Sprachen und Grammatiken, Akzeptoren und mehr!
Grammatiken
Section titled “Grammatiken”Hauptartikel: Glossar.
Reguläre Grammatiken
Section titled “Reguläre Grammatiken”Bei regulären Grammatiken dürfen die Produktionsregeln auf der linken Seite immer genau ein Nichtterminal Symbol und auf der rechten Seite immer genau ein Nichtterminal oder Terminalsymbol haben. Diese Eingrenzung erlaubt es, dass reguläre Sprachen durch DEAs erkannt werden können.
Kontextfreie Grammatiken
Section titled “Kontextfreie Grammatiken”Bei kontextfreien Grammatiken dürfen Produktionsregeln auf der linken Seite auch immer nur genau ein Nichtterminal symbol, aber auf der rechten Seite darf eine beliebige Anzahl und Reihenfolge von Terminalen und Nicht-Terminalen auftauchen. Dadurch könne kontextfreie Sprachen nur von Kellerautomaten, nicht aber von DEAs erkannt werden.
Ableitung, Ableitungsbaum und Syntaxdiagramme
Section titled “Ableitung, Ableitungsbaum und Syntaxdiagramme”Beschreiben im Glossar:
Formale Sprachen
Section titled “Formale Sprachen”Sprache einer Grammatik . Auch im Glossar beschrieben!