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:37] – [Definition] sbel | faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 15:55] – [Darstellung] sbel | ||
---|---|---|---|
Zeile 12: | Zeile 12: | ||
* '' | * '' | ||
* '' | * '' | ||
+ | |||
+ | ===== Darstellung ===== | ||
+ | |||
+ | Ein DEA wir häufig durch seinen <color green/ | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | Im Übergangsgraphen sind viele Informationen enthalten: | ||
+ | |||
+ | * Q={q0, | ||
+ | * Σ={a,b} | ||
+ | * δ wird dargestellt durch die Pfeile, die von einem Zustand zum nächsten führen. | ||
+ | * E={q3} | ||
+ | * s=q0 | ||
+ | |||
+ | |||
+ | |||
+ | ^ δ ^ a^ b^ | ||
+ | |q0 | q1| q2 | | ||
+ | |q1 | q3| | | ||
+ | |q2 | q3| | | ||
+ | |q3 | |