FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

F2 - Zettel 11.2

F2 - Zettel 11.2 2004-07-18 15:31
Anonymer User
11.2(a)
Könnte man das nicht so schreiben?
(Ist hier schon das Kellerbodenzeichen eingefügt worden? - Ich nehme mal #)

#zac |- A#zc |- #z

Re: F2 - Zettel 11.2 2004-07-18 15:39
pRoMoE
Das Kellerbodenzeichen wird im 1. Schritt gelesen, also

#zac |– Azc |– z

Darauf musst du achten, da der PDA keinen Endzustand hat, kann er nur mit leerem keller akzeptieren( steht auch noch in der Aufgabe) und bei dir steht das Kellerbodensymbol noch da

Re: F2 - Zettel 11.2 2004-07-18 15:42
Anonymer User
oh ja, danke.
Ich habe da etwas verwechselt.