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:18] – [Die Übergangsmatrix] sbel | faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 16:24] – [Tabelle] sbel | ||
---|---|---|---|
Zeile 28: | Zeile 28: | ||
* s=q0 | * s=q0 | ||
- | ==== Die Übergangsmatrix==== | + | ==== Die Übergangsmatri x==== |
- | Die Übergangsfunktion δ kann auch als <color green/ | + | Die Übergangsfunktion δ kann auch als <color green/ |
In den Tabellenzellen wird vermerkt, zu welchem Zustand der Automat wechselt, wenn er zuvor im Zustand der ersten Spalte war und dann die Eingabe der ersten Zeile erfolgt. Die Übergangstabelle für das obige Beispiel sieht also so aus: | In den Tabellenzellen wird vermerkt, zu welchem Zustand der Automat wechselt, wenn er zuvor im Zustand der ersten Spalte war und dann die Eingabe der ersten Zeile erfolgt. Die Übergangstabelle für das obige Beispiel sieht also so aus: | ||
Zeile 58: | Zeile 58: | ||
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. | 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. | ||
</ | </ | ||
+ | |||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A1) === | ||
+ | |||
+ | Gegeben ist der folgende DEA: | ||
+ | |||
+ | M = ({z0, | ||
+ | |||
+ | δ ist in Form einer Übergangstabelle gegeben: | ||
+ | |||
+ | ^ δ | ||
+ | | z0 | z1 | z3 | | ||
+ | | z1 | z2 | z0 | | ||
+ | | z2 | z3 | z1 | | ||
+ | | z3 | z0 | z2 | | ||