Aufgabe 1

Zeigen Sie: Die deterministischen kontextfreien Sprachen sind nicht abgeschlossen gegenüber Schnittbildung

Aufgabe 2

Gegeben Sei die Grammatik G = { {S,D,B}, {p,q,(,),;}, P, B} mit P = { B::=(D;S), D::=D;p, D::=p, S::q;S S::=q }

1. Geben Sie die kanonische Kollektion J₁ für G an.
2. Berechnen Sie damit die Analyseaktions- und Sprungtabelle
3. Analysieren Sie mit Hilfe der Tabellen das Wort (p;p;q;q)