b) Zustand a weglassen?

Question

Hallo,

Kann bei der b) der Zustand a weggelassen werden? Und wenn nein, warum nicht?

Comments

Verstehe auch nicht, wozu der Zustand a dient.

Dieser Zustand sorgt doch dafür, dass die Zahl immer mit einer 1 beginnen muss, oder?

Dann würde die Zahl 0100 zum Beispiel nicht akzeptiert werden. Diese wäre doch aber eigentlich 4 und somit durch 4 teilbar?

Wo liegt hier der Denkfehler?

---

Oh, ich glaube ich kann mir meinen Denkfehler doch schon selbst erklären.

Der Zustand a sorgt nicht dafür, dass zu Beginn eine 1 stehen muss, sondern dafür, dass die 0 auch akzeptiert wird.
Stimmt das?

Wenn ich wie im Beispiel oben 0100(=4) darstellen möchte, geht man mit der 0 auf d, mit 1 zurück auf b und dann mit 2 mal 0 in den Endzustand d!

Answer 1

Bei der b) kann man den Zustand a nicht weglassen, da der Automat dann nicht mehr die vorgegebene Sprache erkennt. Wie kommst du auf die Idee, man könne ihn weglassen? Vielleicht kann ich dir dann eine spezifischere Antwort geben.

01 =  2^0 =  1 und nicht 2. Ich denke, das beantwortet deine Frage.

Viele Grüße,

Sven (Tutor)