Minimierung des Automaten

Question

Reicht bei dem Automaten in Aufgabenteil b) nicht nur 3 Zustände s0 bis s3 in einem Kreis angeordnet?

Mit A = ({0,1},{s0,s1,s2},µ, s0, {s0})

µ:

s0 --(0/1) --> s1 --(0/1) --> s2 --(0/1)--> s0

Answer 1

Hallo,

wenn ich deinen Endlichen Automaten richtig interpretierte habe sieht er wie folgt aus (S0 als Endzustand):

In der Aufgabe steht: „L2 ist die Sprache der nichtleeren Wörter, deren Länge ein Vielfaches von drei ist“
Da S0 bei dir ein Endzustand ist, würde dein Endlicher Automat des leere Wort akzeptieren.

Viele Grüße,

Sören (Tutor)