Hallo liebe Wissenden,
wie kann man sich die Chomsky-Grammatiken am besten beibringen?
Durch bloßes Auswendig lernen versteh ich das einfach nicht. Ich will es, nicht nur verstehen sondern auch anwenden können.
Welche „Eselsbrücken“ gibt es?
Liebe Grüße
Thomas
wie kann man sich die Chomsky-Grammatiken am besten
beibringen?
Hallo Thomas,
ganz erhellend fand ich den Beweis, dass sich Reguläre Grammatiken in Endliche Automaten umwandeln lassen und eine Produktionsregel
A-\>bC
einem Rechenschritt
"Gehe von Zustand A nach C und lese b"
entspricht. Für die anderen Grammatik-Typen gibt es ebenfalls entsprechende Umformungen.
Ansonsten ist es hilfreich, sich für Beispiel-Sprachen Grammatiken zu überlegen, insbesondere z.B. für eine kontextfreie Sprache mal eine reguläre Grammatik zu suchen, um dann am eigenen Leib erfahren zu haben, warum das nicht geht.
Grüße
Thorsten