Automaten konstruieren?

Hallo,

ich muss in der Lage dazu sein, einen endlichen Automaten zu erstellen, der {0,1} akzeptiert. Dieser soll mit 0 oder 1 beginnen, dann beliebig viele andere Zahlen haben und wieder mit der Start Zahl enden. BSP: 10001 101 und nicht 11011.

Bitte helft mir weiter. Eine simple Zeichnung würde mir sehr weiterhelfen. Bitte einmal zu einem Deterministischen Endlichen Automaten und zu einem Nicht Deterministischen Endlichen Automaten.

Answer 1

[TUrabbIT]

Je nachdem ob das leere Wort akzeptiert wird oder nicht, würde ich einen der folgenden Automaten dafür zeichnen:

ohne leeres Wort:

mit leeren Wort:

Woher ich das weiß: Studium / Ausbildung – Studienabschluss in Informatik