Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:automaten:mealy:start [31.05.2022 08:49] – 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 ======
-{{ :faecher:informatik:oberstufe:automaten:mealy:mealy.png?200|}}
-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, a, s, 1, 2}. Anders als ein DEA bewirkt bei einem Mealy-Automaten jede Eingabe eine Ausgabe, das **Ausgabealphabet Δ** = {
-Ein passender **Übergangs-** oder **Transitionsgraph** sieht folgendermaßen aus:
-{{ :faecher:informatik:oberstufe:automaten:mealy:mealy-transistion.png?500 |}}
-Der Automat befindet sich immer in genau einem der Zustände  und beginnt dabei immer im so genannten **Startzustand**, der mit einem zusätzlichen Pfeil gekennzeichnet wird (hier q0).
-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.
-</WRAP>
-Vom Startzustand ''q0'' aus wird durch Einwurf von ''1€'' der Zustand ''q2'' erreicht und die Ausgabe ''Guthaben: 1,00'' erzeugt.
-Ebenso wie bei [[..:dea:start|DEAs]] kann man die Übergangsfunktion ''δ'' auch als **Übergangsmatrix/Übergangstabelle** darstellen, anstelle des Übergangsgraphen. Wie bei den DEAs gilt: Im Graph kann man den Fehlerzustand der Übersichtlichkeit wegen weglassen, in der Übergangsmatrix wird dieser stets angegeben.