Regulärer Ausdruck zu NFA/NEA?

Kann mir bitte Jemand weiterhelfen, diesen NFA/NEA zu konstruieren?

Mit "alle drei" Automaten sind jeweils der Automat von [0-9], [0-9]* und [0-9][0-9]* gemeint.

Für [0-9] habe ich den Automaten:

-->(q0)----[0-9]---->((q2))

Für die restlichen beiden habe ich auch eine Lösung, jedoch wurde mir gesagt, dass wir Epsilon bzw. Lambda nicht benutzen dürfen.

Ich verstehe jedoch nicht wie ich dann 5 Zustände und 6 Kanten erreichen soll beim finalen Automat.

Answer 1

[Destranix]

Einmalö ohne Konstruktion direkt deterministisch:

Für [0-9]*:

Q(Zustandsmenge)={q0};S(Startzustand)=q0;F(Endzustandsmenge)={q0};
Mit Übergangsfzunktion d:
d(q0, 0-9) = q0;

Für [0-9][0-9]*:

Q={q0, q1};S=q0;F={q1};
d:
d(q0, 0-9) = q1;
d(q1, 0-9) = q1;

Prinzipiell möglich sollte das also ohne weiteres sein.

Wie die Konstruktion bei euch abera ussehen soll hängt davon ab,w as das für ein Satz ist, der in der Aufgabenstellung genant wurde (Wikipedia gibt mir nur die umgekehrte Konstruktion eines regulären Ausdrucks aus einem Automaten).