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 [22.09.2020 17:33] – sbel | faecher:informatik:oberstufe:automaten:lepro:erstellung:start [19.05.2022 09:18] – [Kontrolle] sbel | ||
---|---|---|---|
Zeile 36: | Zeile 36: | ||
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 |
- | taste gedrückt hältst, verschieben. | + | |
Dieser Modus hat noch eine weitere Eigenschaft: | Dieser Modus hat noch eine weitere Eigenschaft: | ||
Zeile 54: | Zeile 53: | ||
* Zustände setzen: Gehe in den Modus Zustand setzen, indem du den Kreisbutton anklickst. Dann kannst du beliebig viele Zustände per Mausklick setzen. | * Zustände setzen: Gehe in den Modus Zustand setzen, indem du den Kreisbutton anklickst. Dann kannst du beliebig viele Zustände per Mausklick setzen. | ||
- | | + | |
- | länglichen Pfeil anklickst. Dann kannst du den Zustand, von dem der Übergang ausgehen soll, | + | * Zustände/ |
- | anklicken und die Maustaste gedrückt halten. Lass sie erst wieder los, wenn du am Zielzustand | + | * 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: |
- | angelangt bist. So kannst du auch einen Übergang von einem Zustand zu sich selbst setzen. | + | |
- | * Zustände/ | + | |
- | ton anklickst. In diesem Modus kannst du die Zustände/ | + | |
- | 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 | + | |
- | ausgewählt werden: | + | |
* Initial: Anfangszustand setzen | * Initial: Anfangszustand setzen | ||
* Final: Endzustand setzen | * Final: Endzustand setzen | ||
* Über den Menüpunkt '' | * Über den Menüpunkt '' | ||
+ | |||
+ | ==== Aufgaben ==== | ||
+ | |||
+ | {{: | ||
+ | === (A1) 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! | ||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A1) Telefonvorwahl === | ||
+ | |||
+ | |||
+ | |||
+ | Erstelle mit JFLAP einen Automaten, der überprüft, | ||
+ | |||
+ | |||
+ | ==== Kontrolle ==== | ||
+ | |||
+ | {{: | ||
+ | === (L1) === | ||
+ | |||
+ | |||
+ | |||
+ | 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. | ||
+ | </ | ||
+ | |||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (L2) === | ||
+ | Betrachte den folgenden Automaten: | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | Welche der folgenden Eingaben akzeptiert der Automat? | ||
+ | |||
+ | * aaaaab | ||
+ | * bcc | ||
+ | * bccbc | ||
+ | * aaab | ||
+ | * bcbab | ||
+ | * bbaa |