ein kurzreferat von maryia fedzechkina und frauke schmidt ... · v s np v den apfel puffer: stack:...
TRANSCRIPT
![Page 1: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/1.jpg)
Ein Kurzreferat vonMaryia Fedzechkina und Frauke Schmidt
Universität zu KölnPhilosophische FakultätMaschinelle SprachverarbeitungProf. Dr. Jürgen RolshovenSS 2008
![Page 2: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/2.jpg)
Visualisierung einesArbeitsablaufs
an dem Satz
„Bernd isst den Apfel“
![Page 3: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/3.jpg)
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.
![Page 4: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/4.jpg)
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.
![Page 5: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/5.jpg)
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
![Page 6: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/6.jpg)
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
![Page 7: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/7.jpg)
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.
![Page 8: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/8.jpg)
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
![Page 9: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/9.jpg)
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.
![Page 10: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/10.jpg)
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
![Page 11: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/11.jpg)
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.
![Page 12: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/12.jpg)
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.
![Page 13: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/13.jpg)
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
![Page 14: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/14.jpg)
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
![Page 15: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/15.jpg)
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.
![Page 16: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/16.jpg)
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.
![Page 17: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/17.jpg)
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.
![Page 18: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/18.jpg)
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.
![Page 19: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/19.jpg)
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.
![Page 20: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/20.jpg)
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.
![Page 21: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/21.jpg)
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.
![Page 22: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/22.jpg)
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
![Page 23: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/23.jpg)
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
![Page 24: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/24.jpg)
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.
![Page 25: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/25.jpg)
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.
![Page 26: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/26.jpg)
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.
![Page 27: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/27.jpg)
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.
![Page 28: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/28.jpg)
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.
![Page 29: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/29.jpg)
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.
![Page 30: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/30.jpg)
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.
![Page 31: Ein Kurzreferat von Maryia Fedzechkina und Frauke Schmidt ... · V S NP V den Apfel Puffer: Stack: „Bernd isst den Apfel“ Grammatik: S -> NP VP NP -> Det N NP -> N VP -> V VP](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6045df4c54e5401c2e09c6f5/html5/thumbnails/31.jpg)
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.