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 [23.09.2020 17:16] – [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, | + | ---- |
- | + | {{:aufgabe.png? | |
- | **(3)** **Spielstandsdarstellung beim Schach** | + | === (A1) Telefonvorwahl === |
- | + | ||
- | Stell dir vor, du spielst Schach gegen den Computer und musst die Schachpartie unterbrechen, | + | |
- | Schachspielzustand | ||
- | [1] | ||
- | Viele Schachprogramme stellen eine Speicherfunktion zur Verfügung, mit der man den aktuellen Spielzustand sichern kann. | ||
- | Häufig wird dabei die sogenannte Forsyth-Edwards-Notation (kurz: FEN) verwendet, um Schachspielzustände zu beschreiben. Sie erstellen | + | Erstelle mit JFLAP einen Automaten, der überprüft, |
- | | ||
- | **(i)** Versuche erst einmal, diese Zeichenfolge zu verstehen. Auf der Seite [[https:// | + | ==== Kontrolle ==== |
- | **(ii)* Wir betrachten im Folgenden **nur den ersten Teil** einer solchen FEN-Darstellung eines Schachspielzustands. Dieser Teil beschreibt die aktuelle Spielbrettbelegung. | + | {{: |
+ | === (L1) === | ||
- | rnbqkb1r/ | ||
- | (a) Welche Zeichen dürfen in einer FEN-Beschreibung der Spielbrettbelegung vorkommen? | ||
- | (b) Erstelle eine Tabelle, in der Beispiele mit korrekt bzw. nicht korrekt gebildeten FEN-Beschreibung einer Spielbrettbelegung gesammt sind. | + | Vervollständige den folgenden Lückentext: |
+ | < | ||
+ | Ein Automat ________________ das Eingabewort genau dann, wenn er sich nach dem | ||
+ | Einlesen des ganzen Wortes in einem Endzustand befindet. | ||
+ | Ansonsten ________________ er das Wort nicht. Man sagt auch, der Automat _________ | ||
+ | in diesem Fall das Eingabewort. | ||
+ | </ | ||
- | ^Zeichenfolge | ||
- | |rnbqkb1r/ | ||
- | |rnbqkbnr/ | ||
- | |p5p/ | ||
- | |8/ | ||
- | |8/ | ||
- | |8/ | ||
- | (c) Erläutere, warum die FEN-Beschreibung von Spielbrettbelegungen als formale Sprache betrachtet werden kann. Verdeutliche hierzu die Begiffe " | + | ---- |
- | Quellen | + | {{:aufgabe.png? |
+ | === (L2) === | ||
+ | Betrachte den folgenden Automaten: | ||
- | [1]: Schachspielzustand - Urheber: KB - Lizenz: Inf-Schule.de | + | {{ :faecher:informatik:oberstufe: |
- | q Startseite | + | Welche der folgenden Eingaben akzeptiert der Automat? |
- | 1. Sprachen und Automaten | + | |
- | - | + | |
- | 1. Formale Sprachen | + | |
- | + | + | |
- | 1. Einführung - Sprache als Zeichensystem | + | |
- | + | + | |
- | 2. Einführung - Formale Sprachen | + | |
- | + | + | |
- | 3. Fachkonzept - Formale Sprache | + | |
- | + | + | |
- | 4. Beispiel - Schach | + | |
- | + | + | |
- | 5. Beispiel - Ein Sprachenrätsel | + | |
- | + | + | |
- | 6. Übungen | + | |
- | + | + | |
- | 2. Sprachbeschreibung | + | |
- | + | + | |
- | 3. Spracherkennung mit Automaten | + | |
- | + | + | |
- | 4. Sprachverarbeitung | + | |
+ | * aaaaab | ||
+ | * bcc | ||
+ | * bccbc | ||
+ | * aaab | ||
+ | * bcbab | ||
+ | * bbaa |