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 15:52] – [Darstellung] sbel | faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 15:57] – [Darstellung] sbel | ||
---|---|---|---|
Zeile 21: | Zeile 21: | ||
Im Übergangsgraphen sind viele Informationen enthalten: | Im Übergangsgraphen sind viele Informationen enthalten: | ||
- | * Q={q1, | + | * Q={q0,q1,q2,q3} |
* Σ={a,b} | * Σ={a,b} | ||
- | * δ wird dargestellt durch die Pfeil, die von einem Zustand zum nächsten | + | * δ wird dargestellt durch die Pfeile, die von einem Zustand zum nächsten |
* E={q3} | * E={q3} | ||
- | * s=q1 | + | * s=q0 |
+ | |||
+ | ==== Die Übergangsmatrix==== | ||
+ | |||
+ | Die Übergangsfunktion δ kann auch als <color green/ | ||
+ | |||
+ | ^ δ | ||
+ | | q0 | | ||
+ | | q1 | q3 | | | ||
+ | | q2 | q3 | | | ||
+ | | q3 | | | |