Suche Home Einstellungen Anmelden Hilfe  

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

Benutzer: Gast • Besitzer: senn • Zuletzt gešndert am: