0 Daumen
1,5k 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.


q0q1q2q3q4q5q5
q0-
b
ε
ab
b
ε
ε
q1-
-
ε
b
aab
ε
ε
q2-
-
-
ε
ε
a
a
q3-
-
-
-
aab
ε
ε
q4-
-
-
-
-
ε
ε
q5-
-
-
-
-
-
ba
q6-
-
-
-
-
-
-
Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community