Einführung in die Methoden der Künstlichen Intelligenz - Goethe ...

5.4 Sprachverarbeitung und Parsen in Prolog
S → NP VP
NP → Det N
NP → Det N OptRel
NP → PN
Optrel → that VP
VP → TV NP
VP → IV
Lexikoneinträge:
PN → terry
PN → shrdlu
Det → a
N → program
IV → halts
TV → writes
Beispiel 5.4.1. Herleitungsbäume für die Sätze „shrdlu halts“ und „a program halts“ sind:
S
S
NP
VP
NP
VP
PN
shrdlu
IV
halts
DET N IV
a program halts
In Prolog kann man nun die Kontextfreie Grammatik als DCG eingeben, wobei wir
gleich noch das Prädikat istsatz zur komfortableren Eingabe definieren:
istsatz(Ein) :-
s(Ein,[]).
s --> np, vp.
np --> pn.
np --> det, n.
np --> det, n, optrel.
optrel --> [that], vp.
vp --> tv, np.
vp --> iv.
% Lexikon:
pn --> [terry].
pn --> [shrdlu].
det --> [a].
n --> [program].
iv --> [halts].
tv --> [writes].
Einige Beispielaufrufe dazu sind:
M. Schmidt-Schauß & D. Sabel, Skript KI, WS 2012/13 187 Stand: 7. Januar 2013