faecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:start [22.09.2020 15:10] – [Aufgabe(n)] sbelfaecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:start [15.06.2023 07:30] (aktuell) – [Akzeptanzverhalten] Mareike Nutz
Zeile 4: Zeile 4:
  
 Ein Automat soll Eingaben bezüglich bestimmter Eigenschaften unterscheiden. Dies Ein Automat soll Eingaben bezüglich bestimmter Eigenschaften unterscheiden. Dies
-wird realisiert durch das **Akzeptanzverhalten** des Automaten, das in diesem Kapitel genauer unter die Lupe genommen wird. Demonstriert wird dies mit Hilfe des Programms JFLAP, das diese Untersuchung vereinfacht.+wird realisiert durch das **Akzeptanzverhalten** des Automaten, das in diesem Kapitel genauer unter die Lupe genommen wird. 
  
 ===== Teillernziele ===== ===== Teillernziele =====
Zeile 39: Zeile 39:
   *    * 
 Nach dem Einlesen der Zeichenfolge befindet sich der Automat im Endzustand q4. Also akzeptiert er Nach dem Einlesen der Zeichenfolge befindet sich der Automat im Endzustand q4. Also akzeptiert er
-das Word ''bba''.+das Wort ''bba''.
  
 Akzeptiert der Automat auch das Wort ''bb''? Akzeptiert der Automat auch das Wort ''bb''?
Zeile 47: Zeile 47:
  
 ===== Aufgabe(n) ===== ===== Aufgabe(n) =====
-  
  
-**(1)** Überprüfe, welche der folgenden Wörter der Automat aus dem obigen Beispiel+----  
 +{{:aufgabe.png?nolink  |}} 
 +=== (A1=== 
 + 
 +Überprüfe, welche der folgenden Wörter der Automat aus dem obigen Beispiel
 akzeptiert! akzeptiert!
  
Zeile 56: Zeile 59:
   * ca   * ca
  
-**(2)** Betrachte folgenden Automaten:+----  
 +{{:aufgabe.png?nolink  |}} 
 +=== (A2=== 
 + 
  
 {{ :faecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:automat_a1.png |}} {{ :faecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:automat_a1.png |}}
Zeile 96: Zeile 103:
 ===== Aufgabe(n) ===== ===== Aufgabe(n) =====
  
-**(1)** Welche Schüler, deren Namen mit ''An'' beginnt, dürfen auch noch mit auf den Schulausflug+----  
 +{{:aufgabe.png?nolink  |}} 
 +=== (A3=== 
 + 
 +Welche Schüler, deren Namen mit ''An'' beginnt, dürfen auch noch mit auf den Schulausflug
 fahren? Nenne die Namen. fahren? Nenne die Namen.
  
-**(2)** Anne und Anke wollen auch noch mit auf den Ausflug fahren. Sie melden sich deshalb an+----  
 +{{:aufgabe.png?nolink  |}} 
 +=== (A4=== 
 + 
 +Anne und Anke wollen auch noch mit auf den Ausflug fahren. Sie melden sich deshalb an
 und bezahlen den Beitrag. Verifiziere, dass Anne und Anke nicht als Eingaben akzeptiert werden. Verändere den Automaten so, dass er auch die Eingaben Anne und Anke akzeptiert. und bezahlen den Beitrag. Verifiziere, dass Anne und Anke nicht als Eingaben akzeptiert werden. Verändere den Automaten so, dass er auch die Eingaben Anne und Anke akzeptiert.
  
  • faecher/informatik/oberstufe/automaten/lepro/akzeptanzverhalten/start.1600787406.txt.gz
  • Zuletzt geändert: 22.09.2020 15:10
  • von sbel