Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:automaten:kellerautomaten:start [31.01.2025 07:37] – [Aufgaben] Marco Kuemmel | faecher:informatik:oberstufe:automaten:kellerautomaten:start [11.02.2025 11:21] (aktuell) – [Aufgaben] Marco Kuemmel | ||
---|---|---|---|
Zeile 270: | Zeile 270: | ||
=== (A5) Zusatzaufgabe === | === (A5) Zusatzaufgabe === | ||
- | Implementiere zunächst einen endlichen Automaten der die Klammersprache L< | + | Implementiere |
* Die Eingabe soll als Parameter beim Erstellen des Automaten erfragt werden. | * Die Eingabe soll als Parameter beim Erstellen des Automaten erfragt werden. | ||
* Modelliere die Zustände des Automaten und gib bei der Bearbeitung der Eingabe die Zustandswechsel auf den Konsole aus, so dass der Ablauf bei der Verarbeitung der Eingabe erkennbar ist. | * Modelliere die Zustände des Automaten und gib bei der Bearbeitung der Eingabe die Zustandswechsel auf den Konsole aus, so dass der Ablauf bei der Verarbeitung der Eingabe erkennbar ist. | ||
- | * Erweitere den Automaten um einen Stack, um unendlichen Klammertiefen zu erkennen. Erstelle bei der Verarbeitung der Eingabe ein Ablaufdiagramm wie oben, das du auf der Konsole ausgibst. | + | * Erweitere den Automaten um einen Stack, um unendlichen Klammertiefen zu erkennen. Erstelle bei der Verarbeitung der Eingabe ein Ablaufdiagramm wie oben, das du auf der Konsole ausgibst. |
+ | - //Tipp 1: Importiere den Stack mit '' | ||
+ | - //Tipp 2: Um das oberste Element zu prüfen (ohne es zu entfernen), rufe '' | ||