Universität Dortmund
Lehrstuhl Informatik VIII
Stefan Haustein
Wintersemester 2000/2001 |
2001-02-01 |
Übungsblatt 13 zur Vorlesung Künstliche Intelligenz
Abgabe bis Do., 8.01.2001, Briefkasten LS VIII im Eingangsbereich GB IV,
oder per Email an haustein@ls8.cs.uni-dortmund.de,
bitte keine Attachments und max. 65 Zeichen pro Zeile.
Aufgabe 13.1: (3 Punkte)
DCG's erlauben die Erkennung von Wörtern einer Sprache.
Entwerfen Sie jeweils eine Grammatik für die folgenden Sprachen:
-
-
-
-
-
Testen Sie Ihre Grammatiken im DCG-Format mit dem Metaprädikat
phrase(Phrasentyp,Eingabe).
Die Eingabe ist eine Liste der einzelnen Eingabezeichen des zu
testenden Wortes.
Aufgabe 13.2: (7 Punkte)
Auf einem der vorangegangenen Übungszettel haben wir ein Expertensystem
zur Diagnose von Motorfehlern kennengelernt.
Da bei diesem Expertensystem die Anfragekomponente zu einfach ist,
betrachten wir nun ein Nahverkehrsinformationssystem.
Folgende Anfragetypen an das System sollen erlaubt sein:
- Existieren zwischen <Bahnhof1> und <Bahnhof2>
Verbindungen mit dem <Verkehrsmittel>?
- Existiert zwischen <Bahnhof1> und <Bahnhof2>
eine Verbindung?
- Wo liegt <Ort>?
Dabei sind <Bahnhof1> und <Bahnhof2> beliebige Haltestellen.
<Verkehrsmittel> steht für ein Nahverkehrsmittel und <Ort>
steht für den Namen einer Stadt.
- Entwerfen Sie ein Vollformenlexikon zu obigen Fragetypen.
Geben Sie mindesten 5 Bahnhöfe, sowie 5 Städte und
3 Verkehrsmittel ein.
- Geben Sie die jeweiligen syntaktischen Kategorien
und die syntaktischen Merkmale der einzelnen Wörter an.
Verwenden Sie mindestens die syntaktischen Kategorien Nomen,
Verb und Artikel,
sowie die Merkmale Kasus und Numerus.
- Entwerfen Sie eine geeignete DCG-Grammatik, die mindestens die
syntaktischen Kategorien Verbalphrase und Nominalphrase
enthält.
- Implementieren Sie die Grammatik in Prolog, so daß für korrekte
Sätze deren syntaktische Struktur zurückgeliefert wird.
Testen Sie die Grammatik an drei Beispielsätzen.