0 Daumen
2,3k Aufrufe

Hallo,

wir haben en folgenden Automaten gegeben und sollen den minimalautomaten bestimmen:Bildschirmfoto 2019-11-22 um 20.54.36.png

Meine Lösung sieht wie folg aus:

Minimalautoat .jpg

stimmt das so? Wenn nicht, wäre ich über eine Korrektur dankbar.

LG

Avatar von

1 Antwort

0 Daumen

Der Automat ist bereits minimal.


q0 q1 q2 q3 q4 q5 q5
q0 -
b
ε
ab
b
ε
ε
q1 -
-
ε
b
aab
ε
ε
q2 -
-
-
ε
ε
a
a
q3 -
-
-
-
aab
ε
ε
q4 -
-
-
-
-
ε
ε
q5 -
-
-
-
-
-
ba
q6 -
-
-
-
-
-
-
Avatar von 5,8 k
Made by a lovely Community