i

Ü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 LRA 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 LPR der vereinfachten Roboterprogramme erkennt. Hier ein Beispiel für ein solches Roboterprogramm:

eesbsbe*e*

Suche

v
8.1.3.3.4
www.inf-schule.de/sprachen/sprachenundautomaten/spracherkennung/kellerautomat/uebungen
www.inf-schule.de/8.1.3.3.4

Rückmeldung geben