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

5.4 Sprachverarbeitung und Parsen in Prolog
Die Übersetzung in reines Prolog ist gerade
s(Ein,Rest) :- aa(X,Ein,Rest1),bb(X,Rest1,Rest2),cc(X,Rest2,Rest3),dd(X,Rest3,Rest).
aa(0,Ein,Rest) :- terminal([a],Ein,Rest).
aa(succ(X),Ein,Rest) :- terminal([a],Ein,Rest1), aa(X,Rest1,Rest).
bb(0,Ein,Rest) :- terminal([b],Ein,Rest).
bb(succ(X),Ein,Rest) :- terminal([b],Ein,Rest1), bb(X,Rest1,Rest).
cc(0,Ein,Rest) :- terminal([c],Ein,Rest).
cc(succ(X),Ein,Rest) :- terminal([c],Ein,Rest1), cc(X,Rest1,Rest).
dd(0,Ein,Rest) :- terminal([d],Ein,Rest).
dd(succ(X),Ein,Rest) :- terminal([d],Ein,Rest1), dd(X,Rest1,Rest).
oder ohne Verwendung von terminal:
s(Ein,Rest) :- aa(X,Ein,Rest1),bb(X,Rest1,Rest2),cc(X,Rest2,Rest3),dd(X,Rest3,Rest).
aa(0,[a|Ein],Ein).
aa(succ(X),[a|Ein],Rest) :- aa(X,Ein,Rest).
bb(0,[b|Ein],Ein).
bb(succ(X),[b|Ein],Rest) :- bb(X,Ein,Rest).
cc(0,[c|Ein],Ein).
cc(succ(X),[c|Ein],Rest) :- cc(X,Ein,Rest).
dd(0,[d|Ein],Ein).
dd(succ(X),[d|Ein],Rest) :- dd(X,Ein,Rest).
Die zusätzlich erlaubten Parameter innerhalb der DCGs sind insbesondere für die Verarbeitung
natürlicher Sprache nützlich, da sie bestimmte Attribute der Terminale testen
können, die bei bestimmten Satzgliedern übereinstimmen müssen, z.B. Geschlecht, Fall,
Zeit, usw. und die Akzeptanz einer Phrase steuern können.
Deutsch (Latein auch) z.B. bauen auf Wortendungen zum Anzeigen der Fälle, Singluar/Plural
Geschlecht an und erlauben somit auch eine freiere Wahl der Satzstellung. Als
Beispielsprache ist Englisch einfacher, da es fast keine Wortendungen gibt, und die Reihenfolge
der Worte eines Satzes fast nicht umstellbar ist.
5.4.1 Kontextfreie Grammatiken für Englisch
Eine Tabelle der syntaktischen Kategorien ist:
M. Schmidt-Schauß & D. Sabel, Skript KI, WS 2012/13 185 Stand: 7. Januar 2013