CL2: Übungsaufgabe 3

Gegeben ist folgende Phrasenstrukturgrammatik:

   - Grammatik -
  SATZ -> NP VP
  NP -> ARTIKEL NOMEN
  VP -> INTRANSITIVES_VERB
  VP -> TRANSITIVES_VERB NP

   - Lexikon -
  ARTIKEL -> das
  ARTIKEL -> ein
  NOMEN -> Kind
  NOMEN -> Plueschtier

  INTRANSITIVES_VERB -> lacht
  INTRANSITIVES_VERB -> weint

  TRANSITIVES_VERB -> verpruegelt

Aufgabe 1

Schreiben Sie ein Prolog-Programm, das genau die Sätze erzeugt, die auch von der Phrasenstrukturgrammatik erzeugt werden (Groß- und Kleinschreibung irrelevant).

  Abfrage:

  -? satz(X).
  X = [das,kind,lacht];
  ...
  

Aufgabe 2

Wir erweitern unser Lexikon um folgende Einträge:

  ARTIKEL -> der
  ARTIKEL -> den
  NOMEN -> Kindergaertner
  ARTIKEL -> die
  NOMEN -> Kindergaertnerin

Es werden nun auch Sätze generiert, die keine korrekten Sätze des Deutschen sind. Wie muss man die Grammatik, bzw. das Prologprogramm ändern, um wieder richtige Sätze zu erzeugen? Ändern Sie das Prologprogramm entsprechend.