faecher:informatik:oberstufe:automaten:lepro:erstellung: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:lepro:erstellung:start [23.09.2020 17:22] – [Aufgaben] sbelfaecher:informatik:oberstufe:automaten:lepro:erstellung:start [29.09.2020 16:30] – [Aufgaben] sbel
Zeile 102: Zeile 102:
 | 8/8/8/8/8/8/8/8/                                                 |               | | 8/8/8/8/8/8/8/8/                                                 |               |
  
-  * Erläutere, dass man die FEN-Beschreibung von Spielbrettbelegungen als fendlichen Automaten beschreiben kann. Verwende hierzu die Begiffe "Alphabet", "Wort", "Eingabe" im diesem Kontext.+  * Erläutere, dass man die FEN-Beschreibung von Spielbrettbelegungen als endlichen Automaten beschreiben kann. Verwende hierzu die Begiffe "Alphabet", "Wort", "Eingabe" im diesem Kontext.
   * 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:
 +<code>
 +
 +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.
 +</code>
 +
 +=== L2 ===
 +Betrachte den folgenden Automaten:
 +
 +{{ :faecher:informatik:oberstufe:automaten:lepro:erstellung:l1.png?600 |}}
 +
 +Welche der folgenden Eingaben akzeptiert der Automat?
 +
 +  * aaaaab
 +  * bcc
 +  * bccbc
 +  * aaab
 +  * bcbab
 +  * bbaa