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
Nächste ÜberarbeitungBeide Seiten der Revision
faecher:informatik:oberstufe:automaten:mealy:start [31.05.2022 09:33] – [Übungen] sbelfaecher:informatik:oberstufe:automaten:mealy:start [31.05.2022 14:39] – [Übergangstabelle] sbel
Zeile 90: Zeile 90:
 === (A3) === === (A3) ===
  
-Schalte  die Option ''δ und λ als partielle Funktionen'' in FLACI aus, ergä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 119: Zeile 119:
 {{:aufgabe.png?nolink  |}} {{:aufgabe.png?nolink  |}}
 === (A7) === === (A7) ===
 +
 +Ein Mealy-Automat A ist durch den folgenden Übergangsgraphen gegeben:
  
 {{ :faecher:informatik:oberstufe:automaten:mealy:mealy-aufgabe.png |}} {{ :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?