Äquivalenz in Tabelle ablesen

Question

Hallo,

ich verstehe nicht ganz, wie ich die Äquivalenzen hier in der Diagonaltabelle ablesen muss. Wenn man die Markierungen der Endzustände (s2, s5) betrachtet, sind diese gleich. Dennoch werden diese beiden später aufgespalten, was ja auch, wenn man das Zustandsüberführungsdiagramm anschaut logisch ist.

Kann mir hier nochmal jemand weiterhelfen?

Vielen Dank!

Answer 1

Hallo,

die äquivalenten Zustände sind diejenigen, die am Ende des Algorithmus in der Diagonaltabelle NICHT markiert sind. Das kommt daher, dass der Algorithmus in jeder Iteration k die nicht-k-äquivalenten Zustände markiert. Somit sind die markierten Zustandspaare auch nicht äquivalent.

Ich hoffe das hilft weiter.

Gruß Claudio (Tutor)