wieso beginnt das wort mit 0 und kann nicht mit 1?

Question

Hallo

Ich habe ein Frage zur Aufgabe 3 b)

Ich habe versucht den Automaten zu zeichen ohne mir die Lösung vorher anzuschauen.

Jetz verstehe ich nicht wieso der Graph nur mit der 0 anfängt. wieso kann ein wort nicht auch mit einer 1 anfangen. Ich habe einen Graphen gezeichnte mit startzustand so und von dem geht dann eine Kante mit 1 zu einem endzustand und eine weiter mit 0 zu einem anderem Knoten usw.

 

Vielen Dank

Answer 1

Hallo uvlpj,

im Graph der Lösung ist ein Automat dargestellt, der Wörter erkennt, die mit einer \(1\) beginnen. Ausgehend vom Startzustand \(s_0\) wird mit einer \(1\) in den Endzustand \(s_1\) gewechselt.

Sollte das Wort mit einer \(0\) beginnen, bleibt der Automat in \(s_0\).

Du kannst natürlich auch in einen weiteren Nicht-Endzustand wechseln, wenn das Wort mit einer \(0\) startet. Dieser Zustand benötigt allerdings wieder Übergänge für die Eingaben \(0\) und \(1\).

Viele Grüße

Philipp
(Tutor)