Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:start [22.09.2020 10:37] – [Akzeptanzverhalten] sbel
+++ faecher: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
-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 =====
@@ Zeile 39: / Zeile 39: @@
   *
 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''?
@@ Zeile 45: / Zeile 45: @@
 Nach dem Lesen der Zeichenkette ''bb'' befindet sich der Automat im Zustand q3. Da q3 kein Endzustand
 ist, akzeptiert er das Wort ''bb'' nicht.
+===== Aufgabe(n) =====
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+Überprüfe, welche der folgenden Wörter der Automat aus dem obigen Beispiel
+akzeptiert!
+  * aaaaa
+  * b
+  * ca
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+{{ :faecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:automat_a1.png |}}
+Überprüfe, welche der folgenden Wörter der Automat akzeptiert!
+  * ''aaaaaac''
+  * ''bccb''
+  * ''ba''
+====== Der Schulausflug ======
+Alle Oberstufenschülerinnen und -schüler des Gymnasiums in Poppelsdorf machen einen Schulausflug. Die Schüler, die sich angemeldet und den Beitrag bezahlt haben, stehen auf einer Liste.
+Der Schulcomputer verfügt über ein Programm, das nach der Eingabe eines Namens anzeigt, ob der
+Schüler bzw. die Schülerin mit auf den Ausflug kommen kann oder nicht. Das Programm simuliert also
+einen Automaten.
+Anna ist sich nicht mehr sicher, ob sie wirklich das Geld für den Ausflug bezahlt hat.
+Deswegen tippt sie ihren Namen in den Computer ein.
+Du wirst dich nun mit dem Teil des Automaten beschäftigen, der über die Schüler mit Anfangsbuchstaben ''An'' Auskunft gibt.
+Das Eingabealphabet besteht aus allen Buchstaben des Alphabets: {a, A, b, B, ..., z, Z}. Dieser Automat
+akzeptiert das "Wort" ''Anna'' genau dann, wenn er nach Bearbeitung der Eingabe des Wortes in einem Endzustand
+landet. Verfolge die Reaktion des Automaten:
+{{ :faecher:informatik:oberstufe:automaten:lepro:akzeptanzverhalten:ausflug.png?600 |}}
+  * Start in q0
+  * A wird gelesen -> Wechsel zu q1
+  * n wird gelesen -> Wechsel zu q2
+  * n wird gelesen -> Wechsel zu q3
+  * a wird gelesen -> Wechsel zu q9
+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.