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 10:43] – [Der Schulausflug] 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 [[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 93: Zeile 100:
  
 Da q9 ein Endzustand ist, akzeptiert der Automat die Eingabe Anna. Anna darf also mitfahren. Da q9 ein Endzustand ist, akzeptiert der Automat die Eingabe Anna. Anna darf also mitfahren.
 +
 +===== Aufgabe(n) =====
 +
 +---- 
 +{{:aufgabe.png?nolink  |}}
 +=== (A3) ===
 +
 +Welche Schüler, deren Namen mit ''An'' beginnt, dürfen auch noch mit auf den Schulausflug
 +fahren? Nenne die Namen.
 +
 +---- 
 +{{: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.
 +
  • faecher/informatik/oberstufe/automaten/lepro/akzeptanzverhalten/start.1600771423.txt.gz
  • Zuletzt geändert: 22.09.2020 10:43
  • von sbel