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:38] – 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 runden Zustände | ||
| - | Bei Mealy-Automaten gehört zu einem Übergang auch eine Ausgabe. | ||
| - | Von Startzustand q0 aus wird durch Einwurf von 1€ der Zustand q2 erreicht und die Ausgabe „Guthaben: | ||