faecher:informatik:oberstufe:automaten:mealy:start

Dies ist eine alte Version des Dokuments!


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, a, s, 1, 2}. Ein passender Übergangs- oder Transitionsgraph sieht folgendermaßen aus:

Der Automat befindet sich immer in genau einem der runden 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. 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: 1,00“ erzeugt:

  • faecher/informatik/oberstufe/automaten/mealy/start.1653979100.txt.gz
  • Zuletzt geändert: 31.05.2022 08:38
  • von sbel