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 14:41] – [Aufgabe(n)] sbelfaecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:start [15.06.2023 09: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 [[http://www.jflap.org/|JFLAP]], das diese Untersuchung vereinfacht.((Auch im Moodle)).+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 +----  
-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.+{{:aufgabe.png?nolink  |}} 
 +=== (A4===
  
-===== Übungen mit JFLAP =====+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.
  
  • faecher/informatik/oberstufe/automaten/lepro/akzeptanzverhalten/start.1600778471.txt.gz
  • Zuletzt geändert: 22.09.2020 14:41
  • von sbel