|
Dieser Abschnitt ist als Wiederholung anzusehen.
Die verschiedenen Automatentypen werden unter dem Gesichtspunkt betrachtet, wie gut sie für eine syntaktische Analyse "sinnvoller" Sprachen geeignet sind.
Vorausgesetztes Wissen:
Wir setzen eine gewisse Vertrautheit mit den Konzepten Endlicher Automat, Kellerautomat und Turingmaschine voraus.
Hilfreich sind außerdem Kenntnisse über die Mächtigkeit der verschiedenen Formalismen.
Betrachten Sie dazu einführend z.B. das Modul Sprachklassen.
Folgende Fragestellungen werden betrachtet:
- Wie sind Automaten aufgebaut?
- Wie erkennen Automaten eine Eingabe? Wie funktionieren sie?
- Welche Automaten sind zur Analyse besonders geeignet?
|
Endliche Automaten