Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in 2009 Bonusklausur

Alternativer Lösungsvorschlag Bonus 2009 A2

Tue, 17 Jan 2017 09:38:50 +0000

Ist folgende Lösung auch korrekt?

(s0,0,k0) --> (s0,0k0)

(s0,1,k0) --> (s0,1k0)

(s0, lambda, k0) --> (se,k0)

(s0,0,0) --> ( s0,00)

(s0,1,0) --> (s0, lambda)

(s0,1,1) --> (s0,11)

s(s0,0,1) --> (s0, lambda)

Fehlt hier nicht ein Zustandsübergang wie $(s_1, 1, k_0)$?

Tue, 29 Sep 2015 10:12:59 +0000

Hallo,

was ist den aber mit dem Wort "1010"?

Wenn man die 1 liest, wird sie in den Keller geschrieben. Liest man die 0, wird die 1 wieder gelöscht. Aber dann? Fehlt hier nicht ein Zustandsübergang wie $(s_1, 1, k_0)$?

Danke :)

alternative Lösung mit extra Endzustand möglich?

Tue, 29 Sep 2015 10:11:13 +0000

Hi,

Ginge hier auch die Möglichkeit dass man an stelle von s1 einfach s0 lässt und einfach einen neuen Endzustand se definiert?

Viele Grüße