Syntaxdiagramme: Aufbau


Jeder Chomsky-Grammatik der Klasse 2 oder 3 kann man folgendermaßen eine Kollektion von Syntaxdiagrammen zuordnen:

Umgekehrt kann man aus jeder Kollektion von Syntaxdiagrammen durch Aufspalten und womöglich Einführen von neuen Nichtterminalsymbolen eine Grammatik herleiten, welche dieselbe Sprache erzeugt. Wir gehen darauf nicht ein.

Ist die Grammatik von der Klasse 3, so lassen sich in den Diagrammen die Nichtterminalsymbole entfernen. Das Verfahren ist zu mühsam, um es hier vorzuführen; das Diagramm direkt hinzuschreiben, ist meist einfacher.


zurück | Inhalt | Index | vor | Vorlesung

Klaus Lagally, 22. Februar 2000, 19:36