faecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten: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
Letzte ÜberarbeitungBeide Seiten der Revision
faecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:start [22.09.2020 12:43] – [Der Schulausflug] sbelfaecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:start [19.05.2022 09:15] – [Aufgabe(n)] sbel
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 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.
 +