 | | | | | |||||||
| | | | | |||||||
| |
| | | |||||||
| | | | | |||||||
| | | | |
|
4.3. Automaten und Grammatiken |
In diesem Abschnitt soll über eine Andeutung hinaus, dass bestimmte Automatentypen und bestimmte Grammatiktypen die gleiche Sprachklasse repräsentieren, eine formale Darstellung für die Umformung einer Grammatik in einen entsprechenden Automatentypen und für den umgekehrten Fall gegeben werden. Die Umwandlung wird an einem Beispiel gezeigt. Für die genutzten Verfahren werden die Beweise skizziert. |
Übersicht: Sprachklassen
|
|
