Worum geht es hier?

Wie lässt sich genau festlegen, welche Wörter zu einer formalen Sprache gehören? In diesem Kapitel lernst du vier Möglichkeiten kennen:

• Syntaxdiagramme stellen den Aufbau von Wörtern als Wege durch ein Diagramm dar.
• Grammatiken erzeugen Wörter mithilfe von Regeln.
• Reguläre Ausdrücke beschreiben ihren Aufbau durch kompakte Muster.
• Akzeptoren prüfen Eingabewörter und akzeptieren genau die Wörter ihrer Sprache.

An Beispielen erkundest du diese Darstellungen und lernst, selbst Sprachen damit zu beschreiben oder zu erkennen.