Jahrgangsstufe Q2 - Informatik - Dienstag, der 02. Februar 2021


Mein Name:
Jahrgang/Klasse:
Meine E-Mail-Adresse:

Grenzen endlicher Automaten

Aufgaben:

Aufgabe 1: Studiere im bekannten Text den Abschnitt 3.6 (Grenzen endlicher Automaten) auf Seite 35.

Aufgabe 2: Studiere im bekannten Text das Kapitel 4 (Nicht-reguläre Grammatiken) mit den Abschnitten 4.1 (Kellerautomat), 4.1.1 (Beispiel 1), 4.1.2 (Beispiel 2) und 4.1.3 (Implementation eines Kellerautomaten in Java).

Aufgabe 3: Lade Dir die Datei JavaKellerautomat.zip herunter, entpacke sie, öffne darin BlueJ, übersetze das Programm und starte es.
Gib drei Beispiele für akzeptierte Wörter und zwei Beispiele für nicht-akzeptierte Wörter an:

Aufgabe 4: Schreibe das Programm so um, dass "wohlgeformte" Klammerterme (siehe Beispiel 2) akzeptiert werden. Kopiere dann die fertige Klasse Kellerautomat (und sonst nichts) in das folgende Formular: