|
Um eine syntaktische Struktur überhaupt erkennen zu können, muss zunächst einmal das syntaktische Wissen kodiert sein.
Neben Automaten bieten Grammatiken die Möglichkeit, eine Sprache mittels ihrer Syntax zu beschreiben.
Dieser Abschnitt ist als Wiederholung anzusehen.
Grammatiken werden unter dem Gesichtspunkt betrachtet, wie sie syntaktisches Wissen in geeigneter Art für die Analyse kodieren.
Für eine Einführung in Grammatiken steht bspw. das Modul Sprachklassen zur Verfügung.
In diesem Abschnitt werden die folgenden Fragen beantwortet:
- Welche Bestandteile haben Grammatiken?
- Welcher Grammatiktyp der Chomskyhierarchie ist für "sinnvolle" Anwendungen geeignet?
- Was verbirgt sich hinter den Begriffen Ableitung und Parse?
|
Aufbau von Grammatiken