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 56: Zeile 71:
   * Übergänge setzen: In den Modus Übergänge setzen gelangst du, indem du den Button mit dem länglichen Pfeil anklickst. Dann kannst du den Zustand, von dem der Übergang ausgehen soll, anklicken und die Maustaste gedrückt halten. Lass sie erst wieder los, wenn du am Zielzustand angelangt bist. So kannst du auch einen Übergang von einem Zustand zu sich selbst setzen.   * Übergänge setzen: In den Modus Übergänge setzen gelangst du, indem du den Button mit dem länglichen Pfeil anklickst. Dann kannst du den Zustand, von dem der Übergang ausgehen soll, anklicken und die Maustaste gedrückt halten. Lass sie erst wieder los, wenn du am Zielzustand angelangt bist. So kannst du auch einen Übergang von einem Zustand zu sich selbst setzen.
   * Zustände/Übergänge löschen: In den Lösch-Modus kommst du, indem du den Totenkopf-Button anklickst. In diesem Modus kannst du die Zustände/Übergänge anklicken, die du löschen willst.   * Zustände/Übergänge löschen: In den Lösch-Modus kommst du, indem du den Totenkopf-Button anklickst. In diesem Modus kannst du die Zustände/Übergänge anklicken, die du löschen willst.
-  * Zustände bearbeiten: Klickt man einen Zustand mit der rechten Maustaste an, wird ein Menü angezeigt. Bei weiterhin gedrückter rechter Maustaste können z. B. die folgenden Menüpunkte +  * Zustände bearbeiten: Klickt man einen Zustand mit der rechten Maustaste an, wird ein Menü angezeigt. Bei weiterhin gedrückter rechter Maustaste können z. B. die folgenden Menüpunkte ausgewählt werden:
-ausgewählt werden:+
     * Initial: Anfangszustand setzen     * Initial: Anfangszustand setzen
     * 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.1600788922.txt.gz
  • Zuletzt geändert: 22.09.2020 15:35
  • von sbel