Grammatiken
Worum geht es hier?
Damit ein Computer eine Programmiersprache, eine Auszeichnungssprache wie HTML oder die Befehle für eine Spielfigur verarbeiten kann, muss genau festgelegt sein, welche Texte erlaubt sind. Syntaxdiagramme haben dir gezeigt, wie sich das grafisch beschreiben lässt. Grammatiken leisten dasselbe in Textform: als Sammlung von Regeln, mit denen sich alle Wörter einer formalen Sprache Schritt für Schritt erzeugen lassen.
Hier lernst du ...
- ... wie eine Grammatik aufgebaut ist.
- ... wie man mit den Regeln einer Grammatik Wörter ableitet.
- ... wie man Grammatiken für verschachtelte Strukturen selbst entwirft und mit FLACI testet.
- ... was Mehrdeutigkeit bei Grammatiken bedeutet und warum sie ein Problem sein kann.