Von Grammatik zu Kellerautomat

Kellerautomaten (PDAs) sind das Automatenmodell der kontextfreien Sprachen. Zu jeder kontextfreien Grammatik kann ein Kellerautomat konstruiert werden, der die gleiche Sprache akzeptiert. Der Kellerautomat simuliert dabei einfach die Ableitung des Wortes durch die Produktionen der Grammatik und vergleicht das Ergebnis mit dem Eingabewort.

[@nerokuma]

Super, gleich nach ein paar alle meine Fragen geklärt.

[@richardhan5667]

Danke für das Video, Grüße von der CAU!

[@tachain1452]

Vielen Dank!

[@lehmann9487]

Danke für das Video, unser Informatiklehrer ist leider schon wieder zu spät. Lg Herr S.

[@qlfmoonchild7364]

Idiotensichere Variante? Das hört sich gut an. Das heißt ich kann zu jeder Produktionsregel diesen Kellerautomaten verwenden?

[@andreas.schaefer]

Sie können zu jeder kontextfreien Grammatik diese Konstruktion verwenden. Dazu müssen Sie quasi nur die Produktionsregeln als Transitionen an die Kante schreiben.