ein kurzreferat von maryia fedzechkina und frauke schmidt ... · v s np v den apfel puffer: stack:...
Post on 12-Oct-2020
6 Views
Preview:
TRANSCRIPT
Ein Kurzreferat vonMaryia Fedzechkina und Frauke Schmidt
Universität zu KölnPhilosophische FakultätMaschinelle SprachverarbeitungProf. Dr. Jürgen RolshovenSS 2008
Visualisierung einesArbeitsablaufs
an dem Satz
„Bernd isst den Apfel“
S
Bernd isst den
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
In dem hier dreizelligen Puffer stehen dieersten drei Worte des zu parsendenSatzes. Der Parser erwartet, dass ein Satzbei dem Startsymbol S anfängt und fügtdieses somit in den Stack ein.
NP
S
Bernd isst den
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Aus den Grammatikregeln gehthervor, dass S zunächst aus einerNP besteht. Also wird eine NP inden Stack eingefügt.
N
Bernd
NP
S
Bernd isst den
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Bernd wird als Nerkannt
Da es mehrere Regeln für
eine NP gibt schaut er
nun in den Puffer und
erkennt Bernd als N
N
Bernd
NP
S
N isst den
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
N ist somit erkannt und
kann vom Stack
genommen und in den
Puffer anstelle von Bernd
eingefügt werden
NP
N
S
N isst den
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
N wird vom Puffer
genommen als
Konstituente an die NP
angehängt.
NP
S
NP isst den
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Die NP ist somit erkannt
und kann vom Stack
genommen und anstelle
von N in den Puffer
eingefügt werden
S
NP isst den
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Die somit fertige NP kann nun
aus dem Puffer genommen und
als erste fertige Konstituente an
S im Stack angehängt werden.
S
NP
isst den Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Auf dem Puffer ist nun Platz
für das nächste Wort des
Satzes, welches nachrückt.
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
VP
S
NP
isst den Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Nachdem nun die NP alserste Konstituente von Serkannt wurde, geht ausder Regel S -> NP VPhervor, dass jetzt eine VPermittelt werden muss. Alsowird eine VP auf den Stackgelegt.
V
VP
S
NP
isst den Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NPAus den Grammatikregeln geht
hervor, dass das erste Elementeiner VP immer ein V sein muss.Also wird V in den Stack als aktiverKnoten eingefügt.
V
isst
VP
S
NP
isst den Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
isst wird als Verkannt
V
isst
VP
S
NP
V den Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
V ist somit erkannt und
kann vom Stack genommen
und in den Puffer anstelle
von isst eingefügt werden
VP
V
S
NP
V den Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
V kann nun aus dem Puffer genommen
und als erste Konstituente an die VP
angehangen werden. Der Parser erkenntaber jetzt schon, dass in den Feldern 2und 3 des Puffers noch weitere Wörterder VP stehen und schließt diese dahernoch nicht (vorausschauendes Arbeiten).Die Regel VP -> V wird somit irrelevant,
da er bereits weitere Wörter im Pufferentdeckt hat.
VP
V
S
NP
den Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Um nun entscheiden zu
können, welche der beiden
übrig gebliebenen Regeln für
eine VP der Parser anwenden
muss, schaut er sich das erste
Element im Puffer an.
Det
VP
V
S
NP
den Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Den wird als Det erkannt.
Det
VP
V
S
NP
Det Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Det ist fertig und kommt in den
Puffer.
NP
VP
V
S
NP
Det Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Da Det nur Konstituente einer
NP sein kann wird nun eine NP
in den Stack eingetragen.
NP
Det
VP
V
S
NP
Det Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Det wird nun aus dem Puffer
genommen und als erste
Konstituente an die NP im
Stack angehängt.
N
NP
DetVP
V
S
NP Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Aus der Regel NP -> Det N
geht hervor, dass als nächstes
nach einem N gesucht werden
muss. Also wird N auf den
Stack gelegt.
N
ApfelNP
DetVP
V
S
NP Apfel
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP
Apfel wird als N erkannt
N
ApfelNP
DetVP
V
S
NP N
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NPN ist somit erkannt und kann
vom Stack genommen und in
den Puffer anstelle von Apfel
eingefügt werden
NP
Det NVP
V
S
NP
N
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NPN wird vom Puffer genommen
und als Konstituente an die NP
angehängt.
NP
Det NVP
V
S
NP
NP
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NPDie NP ist also erkannt und
kann in den Puffer eingefügt
werden.
VP
V NP
S
NP
NP
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NPDie NP wird vom Puffer
genommen und als zweiteKonstituente an die VPangehängt.
VP
V NP
S
NP
VP
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NPDie VP ist erkannt und kann
vom Stack genommen und inden Puffer eingefügt werden.
S
NP VP
VP
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NPDie VP wird vom Puffer
genommen und als zweiteKonstituente an S angehängt.
S
NP VP
S
Puffer:
Stack:
„Bernd isst den Apfel“
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NPS ist erkannt und kann vom
Stack genommen und in denPuffer eingefügt werden.
S
Puffer:
Stack:
„Bernd isst den Apfel“
S
NP
N
Bernd
Grammatik:S -> NP VPNP -> Det NNP -> NVP -> VVP -> V NPVP -> V PPPP -> P NP V
isst
VP
NP
Det
den
N
Apfel
Der Stack ist leerund der Pufferenthält nur S mitdernebenstehendenKonstituenten-struktur.
Hermes, Jürgen. Folien aus dem Proseminar Computerlinguistische Grundlagen.
Strube, Gerhard (Hrsg). 1996. Wörterbuch der Kognitionswissenschaft. Stuttgart: Klett- Cotta. S. 460-461.
Wehrli, Éric. 1997. L’analyse syntaxique des langues naturelles. Paris: Masson. S. 195– 196.
top related