0 Daumen
640 Aufrufe

Moin! 

Wenn ich 2 Zustände habe z1 und z2. z1 kann eine Kante 'a' lesen, die den Automaten A zu z2 überführt. z1 hat ausserdem eine Kante 'b', die zu z1 zurückführt. 

Eine Kante, die zum selben Zustand zurückführt, heißt "reflexiv" oder? 

Und eine Kante die zu einem anderem Zustand führt heißt "transitiv"?


Gruß

Avatar von

1 Antwort

+1 Daumen

Eine Kante, die zum selben Zustand zurückführt, heißt "reflexiv" oder?

Ja

Und eine Kante die zu einem anderem Zustand führt heißt "transitiv"?

nein: Die muss den Weg zweier Kanten abkürzen.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community