HK 2018/19 Aufg.4 - Alternativlösung

Question

Hallo,

ich frage mich ob meine Lsg auch stimmt. Ich bin mir nicht 100% sicher, aber ich denke das sollte soweit passen. 

Vielleicht könnte jemand ja kurz drüber schauen. Vielen Dank!

P.S. Ich hab natürlich die vollständige Definition noch angeben, hab ich mir hier aber gespart mit aufzuschreiben ;)

delta	0	1	*
S0	(S1,0,R)	(S3,1,R)	(S5,*,L)
S1	(S2,0,R)	(S3,1,R)	(S3,1,L)
S2	(S3,0,R)	(S0,1,R)	(S5,*,L)
S3	(S3,0,R)	(S3,1,R)	(S4,*,L)
S4	(S4,0,L)	(S4,0,L)	(SE,*,R)
S5	(S5,1,L)	(S5,1,L)	(SE,*,R)
SE

Answer 1

Hallo uuiya,

auf den ersten Blick scheint deine Lösung auch richtig zu sein. Du hast sicherlich den intuitiveren Ansatz gewählt, brauchst dadurch eben auch einen Zustand mehr.

Was in der Musterlösung gemacht wird, ist einfach direkt beim ersten Durchlaufen des Bandes zu überschreiben. Wenn du beispielsweise als erstes eine 1 einliest, weißt du ja direkt, dass w ∉ L gilt. So spart man sich eben, die Funktionalität des Überschreibens separat zu regeln, wie es bei dir die Zustände S₄ und S₅ machen :) Deine Lösung ist aber sicherlich leichter nachzuvollziehen, wenn jemand nur die Übergangstabelle hätte und versuchen würde zu verstehen, was die TM macht.

Beste Grüße,

Martin (Tutor)

Comments

Hallo Martin,
 
okay super :)

Vielen Dank für die schnelle Antwort!!

LG