Übungen

Aufgabe 1

Im Folgenden sollen etwas verallgemeinerte Klammerausdrücke betrachtet werden:

()(), (()(())), ()(())(()()), ...

bzw. in abstrahierter Form:

abab, aabaabbb, abaabbaababb, ...

(a) Beschreibe diese verallgemeinerten Klammerausdrücke mit einer Grammatik.

(b) Entwickle einen Kellerautomaten, der die Sprache der verallgemeinerten Klammerausdrücke erkennt.

Aufgabe 2

Entwickle einen Kellerautomaten, der die Sprache L_RA der vereinfachten Rechenausdrücke erkennt.

Vereinfachte Rechenausdrücke sollen die Klammer- und Rechenstruktur von Rechenausdrücken beschreiben..

z+z
z*(z+z)
z+z*(z+z)
((z+z)+z)*(z+z)
...

Aufgabe 3

Entwickle einen Kellerautomaten, der die Sprache L_PR der vereinfachten Roboterprogramme erkennt. Hier ein Beispiel für ein solches Roboterprogramm:

eesbsbe*e*