Hat s0 einen Sonderstatus?

Question

Hat der Anfangszustand "so" einen besonderen Status?

Oft wird nach dem Eintragen des ersten  Symboles in einen Folgezustand s1 gewechselt,

obwohl das aus operativer sicht nicht notwendig ist.

Bsp:
 

(s0,0,ko)=(s1,0k0)

(s1,0,0)=(s1,00) 

es ginge doch auch:

(s0,0,ko)=(s0,0k0)

(s0,0,0)=(s0,00)

 

Answer 1

Hey,

das hängt damit zusammen welcher Zustand der Endzustand ist! Da hier s0 der Endzustand ist kannst du nach der ersten Eingabe (nach der ja dein Wort nicht mehr zulässig ist) nicht in einem Endzustand sein. Deshalb musst du wechseln. 

Grüße,

Elisabeth (Tutor)

 

Comments

Wie erkenne ich denn das s0 mein Endzustand ist ?