Grammatiken
Worum geht es hier?
Neben regulären Ausdrücken und Syntaxdiagrammen sind Grammatiken ein sehr mächtiges Werkzeug, um die Syntax von formalen Sprachen präzise zu beschreiben.
Den Kern einer Grammatik bilden dabei Produktionsregeln,wie du sie hier sehen kannst:
Wie man so eine Darstellung deuten muss, erfährst du in diesem Kapitel.
Hier lernst du ...
- ... welche Elemente eine Grammatik besitzt.
- ... was Produktionen einer Grammatik sind.
- ... wie du aus einer Grammatik Zeichenfolgen ableiten kannst..
- ... welche Sprachtypen mit Grammatiken definiert werden können.