faecher:informatik:oberstufe:automaten:lepro:erstellung:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:automaten:lepro:erstellung:start [22.09.2020 15:35] – [Überblick] sbelfaecher:informatik:oberstufe:automaten:lepro:erstellung:start [16.10.2024 08:45] (aktuell) – [Aufgaben] Frank Schiebel
Zeile 1: Zeile 1:
-====== JFLAP – eigene Automaten entwerfen ======+====== Eigene Automaten entwerfen ======
  
 +<tabs>
 +  * [[#flaci|Flaci]]
 +  * [[#jflap|JFLAP]]
 +
 +<pane id="flaci">
 +Um mit FLACI einen Automaten zu erstellen, öffnest du das Modul "Abstrakte Automaten"
 +
 +{{ :faecher:informatik:oberstufe:automaten:lepro:jflap01:2024-10-16_09-30.png?400 |}}
 +
 +Mit dem Plus Symbol unten rechts kannst du einen neuen Automaten erstellen. Du musst einen Typ, einen Namen und optional eine Beschreibung festlegen.
 +
 +{{ :faecher:informatik:oberstufe:automaten:lepro:jflap01:2024-10-16_09-33.png?400 |}}
 +
 +
 +</pane>
 +<pane id="jflap">
 Nachdem du jetzt schon fertige Automaten mit JFLAP testen kannst, wirst du nun lernen, Nachdem du jetzt schon fertige Automaten mit JFLAP testen kannst, wirst du nun lernen,
 auch eigene Automaten mit der Software zu entwickeln. Vollziehe hierzu zunächst wieder auch eigene Automaten mit der Software zu entwickeln. Vollziehe hierzu zunächst wieder
Zeile 36: Zeile 52:
 beiden Zuständen erzeugen und jeden dieser Übergänge mit einem Symbol beschriften. beiden Zuständen erzeugen und jeden dieser Übergänge mit einem Symbol beschriften.
 Nun kannst du den Automaten noch etwas mehr in die Mitte verschieben. Wechsle dazu Nun kannst du den Automaten noch etwas mehr in die Mitte verschieben. Wechsle dazu
-in den Modus normal. Nun kannst du die Zustände anklicken, und während du die Maus- +in den Modus normal. Nun kannst du die Zustände anklicken, und während du die Maustaste gedrückt hältst, verschieben.
-taste gedrückt hältst, verschieben.+
  
 Dieser Modus hat noch eine weitere Eigenschaft: Wenn du dich bei der Beschriftung verschrieben hast, kannst du diese in diesem Zustand anklicken und erneut beschriften. Dieser Modus hat noch eine weitere Eigenschaft: Wenn du dich bei der Beschriftung verschrieben hast, kannst du diese in diesem Zustand anklicken und erneut beschriften.
Zeile 48: Zeile 63:
 Schon ist dein erster Automat mit JFLAP fertig und kann getestet werden. Schon ist dein erster Automat mit JFLAP fertig und kann getestet werden.
  
-===== Überblick =====+ **Überblick** 
  
  
Zeile 60: Zeile 75:
     * Final: Endzustand setzen     * Final: Endzustand setzen
   * Über den Menüpunkt ''File->Save as'' kann das Modell gespeichert werden.   * Über den Menüpunkt ''File->Save as'' kann das Modell gespeichert werden.
 +</pane>
 +</tabs>
  
 ==== Aufgaben ==== ==== Aufgaben ====
  
 +{{:aufgabe.png?nolink  |}}
 +=== (A1) Schulausflug reloaded ===
 +
 + 
 +
 +Beschäftige dich noch einmal mit dem Schulausflug-Automaten. Lade dir zuerst erneut
 +den Automaten „Schulausflug“ in dein Simulations-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!
 +
 +----
 +{{:aufgabe.png?nolink  |}}
 +=== (A1) Telefonvorwahl ===
 +
 +
 +
 +Erstelle mit JFLAP einen Automaten, der überprüft, ob eine beliebig lange Telefonnummer mit einer Stuttgarter Vorwahl beginnt (0711). 
 +
 +
 +==== Kontrolle ====
 +
 +{{:aufgabe.png?nolink  |}}
 +=== (L1) ===
 +
 +
 +
 +Vervollständige den folgenden Lückentext:
 +<code>
 +
 +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.
 +</code>
 +
 +
 +---- 
 +{{:aufgabe.png?nolink  |}}
 +=== (L2) ===
 +Betrachte den folgenden Automaten:
 +
 +{{ :faecher:informatik:oberstufe:automaten:lepro:erstellung:l1.png?600 |}}
  
-**(1)** Beschäftige dich noch einmal mit dem Schulausflug-Automaten. Lade dir zuerst erneut +Welche der folgenden Eingaben akzeptiert der Automat?
-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!+
  
 +  * aaaaab
 +  * bcc
 +  * bccbc
 +  * aaab
 +  * bcbab
 +  * bbaa
  • faecher/informatik/oberstufe/automaten/lepro/erstellung/start.1600788938.txt.gz
  • Zuletzt geändert: 22.09.2020 15:35
  • von sbel