NFII, WS 1997/98: Übungsblatt 8

Ausgegeben am: 20. Januar 1998
Abzugeben bis: 27. Januar 1998
Lösungen dazu

Aufgabe 1

Benutzen Sie die genealogische Datenbank vom vorherigen Aufgabenzettel. Erstellen Sie Regeln für die folgenden Prädikate:

• X ist Geschwister von Y.
• X ist Bruder von Y.
• X ist Schwager von Y.

Aufgabe 2

Modellieren Sie: X ist Vorfahr von Y. Beachten Sie die Transitivität des Prädikates.

Aufgabe 3

Das klassische (und vertonte) Problem lautet:
Ich bin mein eigener Großvater.
Wie sehen die Verwandtschaftsverhältnisse in so einem Fall aus. Modellieren Sie ein Prädikat X ist Großvater von Y und erstellen Sie eine Datenbasis, so daß das Problem auftritt.

Aufgabe 4

Die Relation verwandt mit ist symmetrisch. Modellieren Sie dies.

Aufgabe 5

Erstellen Sie ein Prädikat, das den Grad von Verwandschaft zweier Personen berechnet. Gehen Sie dabei von folgendem aus:

• Eltern, Kinder und Geschwister sind Verwandte ersten Grades
• Verwandte ersten Grades von Verwandten ersten Grades sind Verwandte zweiten Grades.
• usw.