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 | ||