Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 16:13] – [Die Übergangsmatrix] sbel | faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 16:17] – [Definition] sbel | ||
---|---|---|---|
Zeile 13: | Zeile 13: | ||
* '' | * '' | ||
+ | Den **Übergang** von einem Zustand zum nächsten bezeichnet man auch als **Transition** oder **Zustandsübergang**. | ||
===== Darstellung ===== | ===== Darstellung ===== | ||
Zeile 43: | Zeile 44: | ||
{{ : | {{ : | ||
+ | Die vollständige Übergangsmatrix sieht also so aus: | ||
^ δ | ^ δ | ||
| q0 | q1 | q2 | | | q0 | q1 | q2 | | ||
- | | q1 | q3 | qF | + | | q1 | q3 | qF | |
- | | q2 | q3 | qF | | + | | q2 | q3 | qF | |
- | | q3 | qF | qF | | + | | q3 | qF | qF | |
- | | qF | qF | | + | | qF | qF | qF | |
+ | |||
+ | <WRAP center round important 90%> | ||
+ | Während man in Zustandsübergangsdiagrammen den Fehlerzustand meist weglässt, um die Übersichtlichkeit zu verbessern, wird der Fehlerzustand bei der Darstellung von δ als Übergangsmatrix für gewöhnlich angegeben. | ||
+ | </ |