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:23] – [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 ==== ==== Kontrolle ====
 +
 +=== L1 ===
 +
  
 Vervollständige den folgenden Lückentext: Vervollständige den folgenden Lückentext:
Zeile 115: Zeile 118:
 in diesem Fall das Eingabewort. in diesem Fall das Eingabewort.
 </code> </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