Kontextfreie Grammatiken

Ich hatte vor einiger Zeit versprochen, noch etwas über Parsing zu schreiben bzw. über die prinzipielle Herangehensweise an Parsing-Probleme. Ich bin da selbst kein Experte und hab die zugehörige Vorlesung […]

Auf Wunsch einiger „meiner“ Studenten habe ich mal ein paar Übungsaufgaben zu kontextfreien Grammatiken und Rekursion in Haskell zusammen gestellt. Eigentlich hatte ich ja gar nicht vor so viel zu […]

Zwei gleiche Syntaxbäume

Grammatik – formal Eine Grammatik ist ein 4-Tupel mit einer Menge von Nicht-Terminalsymbolen , einer Menge von Terminalsymbolen , einer Menge von Produktionen und einem Startsymbol . und sind dabei […]