Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:mealy:start [31.05.2022 09:33] – [Übungen] sbel
+++ faecher:informatik:oberstufe:automaten:mealy:start [24.06.2023 12:20] (aktuell) – [Grundlagen und Übergangsgraph] Mareike Nutz
@@ Zeile 22: / Zeile 22: @@
 Die verwendeten Symbole haben folgende Bedeutungen:
-  * Q: endliche Menge der Zustände<br>
+  * Q: endliche Menge der Zustände
-  * Σ: Eingabealphabet<br>
+  * Σ: Eingabealphabet
-  * ∆: Ausgabealphabet<br>
+  * ∆: Ausgabealphabet
   * δ: totale Überführungsfunktion Q x Σ → Q
   * λ: totale Ausgabefunktion Q x Σ → ∆
@@ Zeile 32: / Zeile 32: @@
 </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 |}}
@@ Zeile 51: / Zeile 51: @@
 ----
+Nachfolgende Aufgaben können teilweise sowohl mit der Webseite [[https://flaci.com/autoedit|FLACI]], also auch mit dem Java-Tool [[https://www.jflap.org/jflaptmp/|JFLAP]] bearbeitet werden!
 {{:aufgabe.png?nolink  |}}
 === (A1) ===
+++++ Bearbeitung mit FLACI|
 Baue den Getränkeautomaten in [[https://flaci.com/autoedit|FLACI]] auf und teste ihn in der Simulation.
   * Erzeuge einen neuen Mealy-Automaten
   * Schalte im Reiter ''Definition'' die Option für ''δ und λ als partielle Funktionen'' an
-  * Definiere im Reiter ''Alphabet'' das Eigabe- und das Ausgabealphabet
+  * Definiere im Reiter ''Alphabet'' das Eingabe- und das Ausgabealphabet
   * Überführe den Übergangsgraphen von oben nach FLACI
   * Simuliere Eingaben
 Welche Funktion hat die Option ''δ und λ als partielle Funktionen'', was verändert sich wenn man diese Option deaktiviert.
+++++
+++++ Bearbeitung mit JFLAP|
+Baue den Getränkeautomaten in [[https://www.jflap.org/jflaptmp/|JFLAP]] auf und teste verschiedene Eingaben.
+  * Wähle den Mealy-Automaten
+  * Erstelle den Automaten und trage in allen Übergängen sowohl die Eingabe, als auch die Ausgabe in das jeweilige Feld ein.
+  * Erstelle verschiedene Eingaben z. B. mit Input -> Step. **Wichtig:** Jeder Input muss die __komplette__ Eingabe enthalten (z. B.: "1€1€C")
+  * Klicke links unten auf "Step", um die Eingabe zu testen.
+++++
 ----
@@ Zeile 89: / Zeile 101: @@
 {{:aufgabe.png?nolink  |}}
 === (A3) ===
+Falls du mit FLACI arbeitest:\\
-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 131: @@
 {{: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 eine 1 aus?