Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung Nächste Ü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 [29.09.2020 16:30] – [Aufgaben] sbel | ||
---|---|---|---|
Zeile 63: | Zeile 63: | ||
- | **(1)** Beschäftige dich noch einmal mit dem Schulausflug-Automaten. Lade dir zuerst erneut | + | === (1) Schulausflug reloaded === |
+ | |||
+ | |||
+ | 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, | + | === (2) Telefonvorwahl === |
- | **(3)** **Spielstandsdarstellung beim Schach** | ||
- | Stell dir vor, du spielst Schach gegen den Computer und musst die Schachpartie unterbrechen, bevor sie zu Ende gespielt ist. Was tun, bevor der Computer heruntergefahren wird? | + | Erstelle mit JFLAP einen Automaten, der überprüft, ob eine beliebig lange Telefonnummer mit einer Stuttgarter Vorwahl beginnt (0711). |
- | Schachspielzustand | + | === (3) Spielstandsdarstellung beim Schach === |
- | [1] | + | |
+ | Stell dir vor, du spielst Schach gegen den Computer und musst die Schachpartie unterbrechen, | ||
Viele Schachprogramme stellen eine Speicherfunktion zur Verfügung, mit der man den aktuellen Spielzustand sichern kann. | Viele Schachprogramme stellen eine Speicherfunktion zur Verfügung, mit der man den aktuellen Spielzustand sichern kann. | ||
Zeile 83: | Zeile 86: | ||
**(i)** Versuche erst einmal, diese Zeichenfolge zu verstehen. Auf der Seite [[https:// | **(i)** Versuche erst einmal, diese Zeichenfolge zu verstehen. Auf der Seite [[https:// | ||
- | **(ii)* Wir betrachten im Folgenden **nur den ersten Teil** einer solchen FEN-Darstellung eines Schachspielzustands. Dieser Teil beschreibt die aktuelle Spielbrettbelegung. | + | **(ii)** Wir betrachten im Folgenden **nur den ersten Teil** einer solchen FEN-Darstellung eines Schachspielzustands. Dieser Teil beschreibt die aktuelle Spielbrettbelegung. |
rnbqkb1r/ | rnbqkb1r/ | ||
- | (a) Welche Zeichen dürfen in einer FEN-Beschreibung der Spielbrettbelegung vorkommen? | + | * Welche Zeichen dürfen in einer FEN-Beschreibung der Spielbrettbelegung vorkommen? |
+ | * Betrachte die folgende Tabelle, in der Beispiele mit korrekt bzw. nicht korrekt gebildeten FEN-Beschreibung einer Spielbrettbelegung gesammelt sind. Vervollständige die Tabelle. | ||
+ | |||
+ | |||
+ | ^ Zeichenfolge | ||
+ | | rnbqkb1r/ | ||
+ | | rnbqkbnr/ | ||
+ | | p5p/ | ||
+ | | 8/ | ||
+ | | 8/ | ||
+ | | 8/ | ||
+ | |||
+ | * Erläutere, dass man die FEN-Beschreibung von Spielbrettbelegungen als endlichen Automaten beschreiben kann. Verwende hierzu die Begiffe " | ||
+ | * Erstelle einen Automaten mit JFLAP, der durch sein Akzeptanzverhalten die Eingabe eines Spielzustands in der FEN-Schreibweise auf Korrektheit überprüft. | ||
+ | |||
+ | ==== Kontrolle ==== | ||
+ | |||
+ | === L1 === | ||
- | (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: | ||
+ | < | ||
- | ^Zeichenfolge | + | Ein Automat ________________ das Eingabewort genau dann, wenn er sich nach dem |
- | |rnbqkb1r/ | + | Einlesen des ganzen Wortes in einem Endzustand befindet. |
- | |rnbqkbnr/ | + | Ansonsten ________________ er das Wort nicht. Man sagt auch, der Automat _________ |
- | |p5p/ | + | in diesem Fall das Eingabewort. |
- | |8/ | + | </code> |
- | |8/ | + | |
- | |8/ | + | |
- | (c) Erläutere, warum die FEN-Beschreibung von Spielbrettbelegungen als formale Sprache betrachtet werden kann. Verdeutliche hierzu die Begiffe " | + | === L2 === |
- | Quellen | + | 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 |