CL2: Übungsaufgabe 5

Aufgabe 5.1

Prologübung: Definieren Sie ein Prädikat schnittkomplement/3, das alle Elemente ausgibt, die zwei Listen NICHT gemeinsam haben. Beispielausgabe:

?- schnittkomplement([a,c,b,d,u],[b,c,d],Schnittk).
Schnittk = [a,u]
yes;

Aufgabe 5.2

Grammatik: Gegeben ist die folgende Grammatik mit variabler Satzgliedstellung

Versuchen Sie zunächst zu verstehen, wie diese Grammatik die freie Satzgliedstellung und zusammengesetzte Zeiten (hat ... entdeckt) implementiert.

Ändern Sie die Grammatik, dass sie auch ja/nein-Fragesätze (Entscheidungsfragen) erzeugt (etwa Hat der Astronom den Planeten entdeckt? Entdeckte den Planeten der Astronom?)