Formale Sprachen

Grammatiken

Hauptartikel: Glossar.

Reguläre Grammatiken

Reguläre Grammatiken werden auch als kontextfreie Grammatiken bezeichnet. Das heißt, das Produktionsregeln auf der linken Seite immer nur ein Nichtterminal symbol und auf der rechten Seite maximal ein Nichtterminal symbol enthalten sein dürfen. Auf der rechten Seite vom Nichtterminal Symbol darf auch jeweils nur dieselbe Reihenfolge von Terminalsymbolen enthalten sein, da die Folgefolge sonst Kontextabhängig wäre.

Ableitung, Ableitungsbaum und Syntaxdiagramme

Beschreiben im Glossar:

• Ableitung
• Ableitungsbaum
• Syntaxdiagramm

Formale Sprachen

Sprache $L(G)$ einer Grammatik $G$. Auch im Glossar beschrieben!