Aufgabe 14:  (Grammatik)

Die Grammatik mit den Produktionen

SaSbS  |  ε

erzeugt die Sprache

L = { w  |  w stellt eine korrekt aufgebaute Klammer­struktur dar, wobei a einer öffnenden und b einer schließenden Klammer entspricht }

Geben Sie eine Ableitungs­folge für das Wort w = aababbab an.

Aufgabe 15:  (Parser)

Programmieren Sie in Python mithilfe der Recursive-Descent-Methode einen Parser für die obige Sprache L. Legen Sie hierfür das Python-Modul Parser zugrunde.