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:21] – [Aufgaben] sbel | faecher:informatik:oberstufe:automaten:lepro:erstellung:start [23.09.2020 17:24] – [Kontrolle] sbel | ||
---|---|---|---|
Zeile 86: | Zeile 86: | ||
**(i)** Versuche erst einmal, diese Zeichenfolge zu verstehen. Auf der Seite [[https:// | **(i)** Versuche erst einmal, diese Zeichenfolge zu verstehen. Auf der Seite [[https:// | ||
- | **(ii)* Wir betrachten im Folgenden **nur den ersten Teil** einer solchen FEN-Darstellung eines Schachspielzustands. Dieser Teil beschreibt die aktuelle Spielbrettbelegung. | + | **(ii)** Wir betrachten im Folgenden **nur den ersten Teil** einer solchen FEN-Darstellung eines Schachspielzustands. Dieser Teil beschreibt die aktuelle Spielbrettbelegung. |
rnbqkb1r/ | rnbqkb1r/ | ||
Zeile 104: | Zeile 104: | ||
* Erläutere, dass man die FEN-Beschreibung von Spielbrettbelegungen als fendlichen Automaten beschreiben kann. Verwende hierzu die Begiffe " | * Erläutere, dass man die FEN-Beschreibung von Spielbrettbelegungen als fendlichen Automaten beschreiben kann. Verwende hierzu die Begiffe " | ||
* 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 |