Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung Nächste ÜberarbeitungBeide Seiten der Revision | ||
faecher:informatik:oberstufe:automaten:lepro:erstellung:start [23.09.2020 17:22] – [Aufgaben] sbel | faecher:informatik:oberstufe:automaten:lepro:erstellung:start [29.09.2020 16:30] – [Aufgaben] sbel | ||
---|---|---|---|
Zeile 102: | Zeile 102: | ||
| 8/ | | 8/ | ||
- | * Erläutere, dass man die FEN-Beschreibung von Spielbrettbelegungen als fendlichen | + | * Erläutere, dass man die FEN-Beschreibung von Spielbrettbelegungen als endlichen |
* Erstelle einen Automaten mit JFLAP, der durch sein Akzeptanzverhalten die Eingabe eines Spielzustands in der FEN-Schreibweise auf Korrektheit überprüft. | * Erstelle einen Automaten mit JFLAP, der durch sein Akzeptanzverhalten die Eingabe eines Spielzustands in der FEN-Schreibweise auf Korrektheit überprüft. | ||
+ | |||
+ | ==== Kontrolle ==== | ||
+ | |||
+ | === L1 === | ||
+ | |||
+ | |||
+ | Vervollständige den folgenden Lückentext: | ||
+ | < | ||
+ | |||
+ | Ein Automat ________________ das Eingabewort genau dann, wenn er sich nach dem | ||
+ | Einlesen des ganzen Wortes in einem Endzustand befindet. | ||
+ | Ansonsten ________________ er das Wort nicht. Man sagt auch, der Automat _________ | ||
+ | in diesem Fall das Eingabewort. | ||
+ | </ | ||
+ | |||
+ | === L2 === | ||
+ | Betrachte den folgenden Automaten: | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | Welche der folgenden Eingaben akzeptiert der Automat? | ||
+ | |||
+ | * aaaaab | ||
+ | * bcc | ||
+ | * bccbc | ||
+ | * aaab | ||
+ | * bcbab | ||
+ | * bbaa |