Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:automaten:mealy:start [31.05.2022 09:31] – 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: | 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 Überführungsfunktion Q x Σ → Q | ||
* λ: totale Ausgabefunktion Q x Σ → ∆ | * λ: totale Ausgabefunktion Q x Σ → ∆ | ||
Zeile 32: | Zeile 32: | ||
</ | </ | ||
- | 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: |
{{ : | {{ : | ||
Zeile 51: | Zeile 51: | ||
---- | ---- | ||
+ | Nachfolgende Aufgaben können teilweise sowohl mit der Webseite [[https:// | ||
+ | |||
{{: | {{: | ||
=== (A1) === | === (A1) === | ||
+ | ++++ Bearbeitung mit FLACI| | ||
Baue den Getränkeautomaten in [[https:// | Baue den Getränkeautomaten in [[https:// | ||
* Erzeuge einen neuen Mealy-Automaten | * Erzeuge einen neuen Mealy-Automaten | ||
* Schalte im Reiter '' | * Schalte im Reiter '' | ||
- | * Definiere im Reiter '' | + | * Definiere im Reiter '' |
* Überführe den Übergangsgraphen von oben nach FLACI | * Überführe den Übergangsgraphen von oben nach FLACI | ||
* Simuliere Eingaben | * Simuliere Eingaben | ||
Welche Funktion hat die Option '' | Welche Funktion hat die Option '' | ||
+ | ++++ | ||
+ | ++++ Bearbeitung mit JFLAP| | ||
+ | Baue den Getränkeautomaten in [[https:// | ||
+ | |||
+ | * 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: | ||
+ | * Klicke links unten auf " | ||
+ | ++++ | ||
---- | ---- | ||
Zeile 89: | Zeile 101: | ||
{{: | {{: | ||
=== (A3) === | === (A3) === | ||
- | + | Falls du mit FLACI arbeitest: | |
- | Schalte | + | Schalte |
Zeile 114: | Zeile 126: | ||
* Zustandsübergangs- und Ausgabefunktionen als Tabelle | * Zustandsübergangs- und Ausgabefunktionen als Tabelle | ||
* Zustandsübergangsgraph | * Zustandsübergangsgraph | ||
+ | |||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A7) === | ||
+ | |||
+ | Ein Mealy-Automat A ist durch den folgenden Übergangsgraphen gegeben: | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | * Gib die Ausgabe zur Eingabe '' | ||
+ | * Beschreibe A als 6-Tupel. Lege die Übergangsfunktion δ sowie die Ausgabefunktion λ durch eine Tabelle fest. | ||
+ | * Beschreibe die " | ||