Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
faecher:informatik:oberstufe:automaten:mealy:start [31.05.2022 08:50] – sbel | faecher:informatik:oberstufe:automaten:mealy:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Mealy-Automaten ====== | ||
- | |||
- | {{ : | ||
- | |||
- | Die sogenannten **Mealy-Automaten** können in jedem Schritt außer der Änderung des internen Zustands auch eine **Ausgabe** erzeugen und erlauben damit die Modellierung z.B. von Getränke-, Fahrkarten- oder ähnlichen Automaten, die wir aus unserer Umwelt kennen. | ||
- | |||
- | Als Beispiel soll ein Getränkeautomat dienen, der... | ||
- | |||
- | * ... die Tasten A, C und S hat (für Apfelsaft, Cola und Stop) | ||
- | * ... 1EUR- und 2EUR-Münzen annimmt. | ||
- | |||
- | Damit ist sein **Eingabealphabet Σ** = {c, | ||
- | Ein passender **Übergangs-** oder **Transitionsgraph** sieht folgendermaßen aus: | ||
- | |||
- | {{ : | ||
- | |||
- | |||
- | Der Automat befindet sich immer in genau einem der Zustände | ||
- | |||
- | Jede Eingabe bewirkt einen Übergang (auch Transition genannt) zu einem anderen Zustand, dargestellt durch einen Pfeil. | ||
- | |||
- | <WRAP center round info 90%> | ||
- | Bei Mealy-Automaten gehört zu einem Übergang auch eine Ausgabe. | ||
- | </ | ||
- | |||
- | |||
- | Vom Startzustand '' | ||
- | |||
- | Ebenso wie bei [[..: | ||
- | |||