Sprachliche Mensch-Maschine-Kommunikation

Syntaktischer Parser Semantischer Parser
Nominalphrase Verbalphrase
Nomen Hilfsverb
PETER WILL
Satz
Nominalphrase
Nomen
PUDDING
Verbalphrase
Verbalphrase
Verb
ESSEN
Essenswunsch
Esser Essen
Abb. 23.2. Verschiedene Arten von Zerteilern (Parsern)
PETER PUDDING
23.3 Parsing 395
WILL ESSEN
als in akzeptabler Zeit von Menschen zusammengetragen werden könnten,
er ist also domänenabhängig.
Eines haben alle grammatischen Parser gemeinsam. Sie verarbeiten Terme
und ersetzen Teile dieser Terme durch andere Terme (Termersetzungssystem).
Die Terme befinden sich stets zwsichen zwei extremen, dem Extrem
der ursrpünglichen Darstellung (d.h. der zu parsenden Wortfolge) und der
Darstellung als Interpretation der Wortfolge. Es ist üblich, die Wörter (oder
Symbole) der Wortfolge als ” Terminale“ und die Symbole der Interpretation
als ” Nichtterminale“ zu bezeichnen. Ziel des Parsers ist es stets, eine Folge
von Regelanwendungen zu finden, die eine Darstellung aus dem einen in das
andere Extrem überführen. Man spricht von
23.3.2 Suchstrategien
Ab einer gewissen Komplexität des grammatikalischen Regelwerkes und
der zu verstehenden Wortfolge ist es nicht mehr möglich, alle erlaubten
Folgen von Regelanwendungen auszutesten. Die kombinatorische Explosion
ist einfach zu groß. Es ist also nötig, den Suchraum geeignet zu beschneiden.
Genauso wie bei der Suche nach wahrscheinlichen Zustandsfolgen im Viterbi-
Algorithmus oder nach wahrscheinlichen Wortfolgen im One-Stage Dynamic
Time Warping so kann man auch beim Zerteilen von Wortfolgen einzelnen
Regeln und auch ganzen Folgen von Regeln Wahrscheinlichkeiten zuordnen,
so daß für jede partielle Zerteilung (Parsebaum) eine Wahrscheinlichkeit
(oder zumindest eine entsprechende Bewertung) berechnet werden kann,
die dann als Basis für die Beschneidung des Suchraums dienen kann. Eine