faecher:informatik:oberstufe:automaten:mealy:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
Letzte ÜberarbeitungBeide Seiten der Revision
faecher:informatik:oberstufe:automaten:mealy:start [31.05.2022 09:31] sbelfaecher:informatik:oberstufe:automaten:mealy:start [21.06.2022 14:23] – [Grundlagen und Übergangsgraph] sbel
Zeile 32: Zeile 32:
 </WRAP> </WRAP>
  
-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:
  
 {{ :faecher:informatik:oberstufe:automaten:mealy:mealy-transistion.png?600 |}} {{ :faecher:informatik:oberstufe:automaten:mealy:mealy-transistion.png?600 |}}
Zeile 90: Zeile 90:
 === (A3) === === (A3) ===
  
-Schalte  die Option ''δ und λ als partielle Funktionen'' in FLACI ausergänze den Automaten in FLACI um den Fehlerzustand und lasse dir die Übergangsmatrix dort anzeigen. Überprüfe so deine Tabelle aus der vorigen Aufgabe. +Schalte  die Option ''δ und λ als partielle Funktionen'' in FLACI aus und ergänze den Automaten in FLACI um den Fehlerzustand. Überprüfe so deine Tabelle aus der vorigen Aufgabe. 
  
  
Zeile 114: Zeile 114:
   * Zustandsübergangs- und Ausgabefunktionen als Tabelle   * Zustandsübergangs- und Ausgabefunktionen als Tabelle
   * Zustandsübergangsgraph   * Zustandsübergangsgraph
 +
 +
 +---- 
 +{{:aufgabe.png?nolink  |}}
 +=== (A7) ===
 +
 +Ein Mealy-Automat A ist durch den folgenden Übergangsgraphen gegeben:
 +
 +{{ :faecher:informatik:oberstufe:automaten:mealy:mealy-aufgabe.png |}}
 +
 +  * Gib die Ausgabe zur Eingabe ''uhuhuhuuhhuhu'' an
 +  * Beschreibe A als 6-Tupel. Lege die Übergangsfunktion δ sowie die Ausgabefunktion γ durch eine Tabelle fest.
 +  * Beschreibe die "Übersetzungsfunktion" - wann gibt der Automat einen 1 aus?