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.
Пікірлер: 7
Super, gleich nach ein paar alle meine Fragen geklärt.
Vielen Dank!
Danke für das Video, Grüße von der CAU!
Danke für das Video, unser Informatiklehrer ist leider schon wieder zu spät. Lg Herr S.
Idiotensichere Variante? Das hört sich gut an. Das heißt ich kann zu jeder Produktionsregel diesen Kellerautomaten verwenden?
@andreas.schaefer
4 жыл бұрын
Sie können zu jeder kontextfreien Grammatik diese Konstruktion verwenden. Dazu müssen Sie quasi nur die Produktionsregeln als Transitionen an die Kante schreiben.