Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende ÜberarbeitungLetzte ÜberarbeitungBeide Seiten der Revision | ||
faecher:informatik:oberstufe:automaten:mealy:start [31.05.2022 09:31] – sbel | faecher:informatik:oberstufe:automaten:mealy:start [21.06.2022 14:23] – [Grundlagen und Übergangsgraph] sbel | ||
---|---|---|---|
Zeile 32: | Zeile 32: | ||
</ | </ | ||
- | Die Überführungsfunktion δ und die Ausgabefunktion λ können wie beim DEA auch, in einem **Übergangsgrgraphen** dargestellt werden. Ein passender **Übergangs-** oder **Transitionsgraph** sieht folgendermaßen aus: | + | Die Überführungsfunktion δ und die Ausgabefunktion λ können wie beim DEA auch, in einem **Übergangsgraphen** dargestellt werden. Ein passender **Übergangs-** oder **Transitionsgraph** sieht folgendermaßen aus: |
{{ : | {{ : | ||
Zeile 90: | Zeile 90: | ||
=== (A3) === | === (A3) === | ||
- | Schalte | + | Schalte |
Zeile 114: | Zeile 114: | ||
* Zustandsübergangs- und Ausgabefunktionen als Tabelle | * Zustandsübergangs- und Ausgabefunktionen als Tabelle | ||
* Zustandsübergangsgraph | * Zustandsübergangsgraph | ||
+ | |||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A7) === | ||
+ | |||
+ | Ein Mealy-Automat A ist durch den folgenden Übergangsgraphen gegeben: | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | * Gib die Ausgabe zur Eingabe '' | ||
+ | * Beschreibe A als 6-Tupel. Lege die Übergangsfunktion δ sowie die Ausgabefunktion γ durch eine Tabelle fest. | ||
+ | * Beschreibe die " | ||