EA minimieren

Question

Hallo, 

ich habe eine Frage zu den möglichen Lösungswege beim minimieren von EA. Im Anhang steht der EA welches zu minimieren war und meinen Lösongsweg. Mit dem von der Vorlesung bekannte Algorithmus kam ich nach einer 1/2 Stunde auf das Ergebnis: (s7 äquivalent zu s4 und s8 äquivalent zu s10), da es 11 Zustände hat. In der Probeklausur hatte man aber nur ca. 10 min um diese Aufgabe zu lösen. Gibt es eine alternative um schneller an das Ergebnis zu gelangen wenn ein Automat so viele Zustände hat? 

Vielen Dank schon im Voraus .

Answer 1

Hi,

mir wäre kein anderer Weg bekannt/in der Vorlesung wird auch kein anderer behandelt. Wenn man das aber ein bisschen übt ist man da deutlich schneller unterwegs.

(Sry dass man da nicht mehr zu sagen kann)

Constantin

(Tutor)

Comments

Vielen Dank :)