Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende ÜberarbeitungLetzte ÜberarbeitungBeide Seiten der Revision | ||
faecher:informatik:oberstufe:automaten:lepro:erstellung:start [22.09.2020 17:39] – [Aufgaben] sbel | faecher:informatik:oberstufe:automaten:lepro:erstellung:start [19.05.2022 09:18] – [Kontrolle] sbel | ||
---|---|---|---|
Zeile 62: | Zeile 62: | ||
==== Aufgaben ==== | ==== Aufgaben ==== | ||
+ | {{: | ||
+ | === (A1) Schulausflug reloaded === | ||
- | **(1)** | + | |
+ | |||
+ | Beschäftige dich noch einmal mit dem Schulausflug-Automaten. Lade dir zuerst erneut | ||
den Automaten „Schulausflug“ in dein JFLAP-Programm. Wie du bereits weißt, wollen Anke und Anne auch an dem Ausflug teilnehmen. Ändere den Automaten deshalb so ab, dass er auch Anke und Anne akzeptiert! | den Automaten „Schulausflug“ in dein JFLAP-Programm. Wie du bereits weißt, wollen Anke und Anne auch an dem Ausflug teilnehmen. Ändere den Automaten deshalb so ab, dass er auch Anke und Anne akzeptiert! | ||
- | **(2)** Erstelle mit JFLAP einen Automaten, der überprüft, | + | ---- |
+ | {{: | ||
+ | === (A1) Telefonvorwahl === | ||
+ | |||
+ | |||
+ | |||
+ | Erstelle mit JFLAP einen Automaten, der überprüft, | ||
+ | |||
+ | |||
+ | ==== Kontrolle ==== | ||
+ | |||
+ | {{: | ||
+ | === (L1) === | ||
+ | |||
+ | |||
+ | |||
+ | Vervollständige den folgenden Lückentext: | ||
+ | < | ||
+ | |||
+ | Ein Automat ________________ | ||
+ | Einlesen des ganzen Wortes in einem Endzustand befindet. | ||
+ | Ansonsten ________________ er das Wort nicht. Man sagt auch, der Automat _________ | ||
+ | in diesem Fall das Eingabewort. | ||
+ | </ | ||
+ | |||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (L2) === | ||
+ | Betrachte den folgenden Automaten: | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | Welche der folgenden Eingaben akzeptiert der Automat? | ||
+ | * aaaaab | ||
+ | * bcc | ||
+ | * bccbc | ||
+ | * aaab | ||
+ | * bcbab | ||
+ | * bbaa |