Zurück

Linksableitung am Beispiel

Das folgende interaktive Element veranschaulicht Schritt für Schritt das Erzeugen eines Wortes aus den Produktionsregeln P einer Grammatik G = (N, Σ, P, S).

Aus den gegebenen Produktionsregeln der Grammatik G soll das Wort w = ddabbaa abgeleitet werden.

Hinweis:
Wir verwenden bei dieser Wortgenerierung die sogenannte Linksableitung, bei der die Nichtterminalsymbole während der Termersetzung von links nach rechts ersetzt werden. Außerdem ist für jeden Ableitungsschritt eindeutig, welche der Produktionsregeln angewendet werden muss.
Linksableitung am Beispiel