augmented transition networkslichte/events/incremental/... · – push- und pop-operationen +...
TRANSCRIPT
![Page 1: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/1.jpg)
Augmented Transition Networks
Von Anika Westburg
Nach „Augmented Transiton Networks as Psychological Models of Sentence Comprehension“, Ronald M.
Kaplan, 1972
![Page 2: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/2.jpg)
Eigenschaften ATN • Wie endliche Automaten mit Speicher • Zustände bekommen Namen + Operationen auf den
Übergängen • Akzeptanz: Endzustand, Stringende und leerer Speicher • Rekursive TN (RTN):
– Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter
Abhängigkeiten • ATN (RTN mit Register):
– Register ~ Deep Structure – Registeroperationen(SETR, SENDR, ADDR, ...) – Angabe weiterer Übergangsbedingungen möglich – Überkreuzende Abhängigkeiten – Mächtigkeit einer Turingmaschine
![Page 3: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/3.jpg)
Resteingabe: the man kicked the ball
Startzustand (wegen Name)
Push-Down Store
Register
![Page 4: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/4.jpg)
Push-Übergang, Springen in Zustand NP/
Push-Down Store Resteingabe: the man kicked the ball
NP
Register SUBJ *
= Set Register „SUBJ“ (Platzhalter) = True
![Page 5: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/5.jpg)
Push-Down Store Resteingabe: ___ man kicked the ball
NP
Register
Eingabewort lesen
SUBJ * DET the
![Page 6: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/6.jpg)
Push-Down Store Resteingabe: ___ ___ kicked the ball
NP
Register SUBJ * DET the N man
Eingabewort lesen
![Page 7: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/7.jpg)
Push-Down Store Resteingabe: ___ ___ kicked the ball
Register SUBJ (NP (DET the) (N man))
Pop-Übergang, NP zusammensetzen
![Page 8: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/8.jpg)
Push-Down Store Resteingabe: ___ ___ ______ the ball
Register SUBJ (NP (DET the) (N man)) TNS PAST V kick
Eingabewort lesen
GETF TNS = Get Form Tense SVAGR = Subjekt Verb Agreement
![Page 9: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/9.jpg)
Push-Down Store Resteingabe: ___ ___ ______ the ball
Register SUBJ (NP (DET the) (N man)) TNS PAST V kick
Jump = optionales Satzglied überspringen
Intransitives Verb: nicht erfüllt
![Page 10: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/10.jpg)
Push-Down Store Resteingabe: ___ ___ ______ the ball
Register SUBJ (NP (DET the) (N man)) TNS PAST V kick OBJ *
Push-Übergang
Transitives Verb: erfüllt
NP
![Page 11: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/11.jpg)
Push-Down Store Resteingabe: ___ ___ ______ ___ ball
Register SUBJ (NP (DET the) (N man)) TNS PAST V kick OBJ * DET the
Eingabewort lesen
NP
![Page 12: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/12.jpg)
Push-Down Store Resteingabe: ___ ___ ______ ___ ____
Register SUBJ (NP (DET the) (N man)) TNS PAST V kick OBJ * DET the N ball
Eingabewort lesen
NP
![Page 13: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/13.jpg)
Push-Down Store Resteingabe: ___ ___ ______ ___ ____
Register SUBJ (NP (DET the) (N man)) TNS PAST V kick OBJ (NP (DET the) (N ball))
Pop-Übergang, NP zusammensetzen
![Page 14: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/14.jpg)
Push-Down Store Resteingabe: ___ ___ ______ ___ ____
Ausgabe
(S (NP (DET the) (N man)) (AUX (TNS PAST)) (VP (V kick) (NP (DET the) (N ball))))
Pop-Übergang, S zusammensetzen
Leerer Stack + Endzustand + keine Resteingabe = Akzeptanz
![Page 15: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/15.jpg)
Weitere Eigenschaften ATN • ATN: "model for sentence comprehension"
– die relative Schwierigkeit von (5a) vs. 5(b) soll erfasst werden – Performanzmodell und Kompetenzmodell sollen zusammenfallen?
("one notation") • "requirements for adequacy"
– a.) inkrementelles Parsen – b.) lineare (?) Parsingzeit ("slowly increasing function of sentence
length") – c.) psycholinguistisch angemessen bei Ambiguität (depth-first, d.h.
seriell) • Nähe zur Transformationsgrammatik
– Transformation = Registerüberschreibung – DTC soll gelten
• Maß für Komplexität: – Anzahl der versuchten Übergänge – Anzahl der Registeraktivitäten – [DTC auch ein Problem für ATNs?]
![Page 16: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/16.jpg)
Push-Down Store Resteingabe: The ball was kicked by the man
Register
![Page 17: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/17.jpg)
Push-Down Store Resteingabe: ___ ____was kicked by the man
Register SUBJ (NP (DET the) (N ball))
Eingabewörter gelesen und verarbeitet
![Page 18: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/18.jpg)
Push-Down Store Resteingabe: ___ ____ ___ kicked by the man
Register SUBJ (NP (DET the) (N ball)) TNS PAST V be
-> unklar, ob „was“ passiv oder past markiert, aber erstmal als past erfasst
Eingabewort lesen
![Page 19: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/19.jpg)
Push-Down Store Resteingabe: ___ ____ ___ ______ by the man
Register SUBJ NIL OBJ (NP (DET the) (N ball)) TNS PAST V kick
GETF PASTPAR = ist „kicked“ Past Partizip? PASSIVE * = ist kicked passiv? WRD BE V = Word „be“ als Verb im Register?
Eingabewort lesen
![Page 20: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/20.jpg)
Push-Down Store Resteingabe: ___ ____ ___ ______ by the man
Register SUBJ NIL OBJ (NP (DET the) (N ball)) TNS PAST V kick
Push-Übergang scheitert, „by“ ist nicht DET
![Page 21: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/21.jpg)
Push-Down Store Resteingabe: ___ ____ ___ ______ by the man
Register SUBJ NIL OBJ (NP (DET the) (N ball)) TNS PAST V kick
FULLR OBJ = Full Register OBJ
![Page 22: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/22.jpg)
Push-Down Store Resteingabe: ___ ____ ___ ______ by the man
Register SUBJ NIL OBJ (NP (DET the) (N ball)) TNS PAST V kick
FULL Register SUBJ nicht erfüllt
![Page 23: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/23.jpg)
Push-Down Store Resteingabe: ___ ____ ___ ______ __ the man
Register SUBJ NIL OBJ (NP (DET the) (N ball)) TNS PAST V kick
NULLR SUBJ = NULLR ist wahr wenn FULLR NIL ist
Eingabewort lesen
![Page 24: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/24.jpg)
Push-Down Store Resteingabe: ___ ____ ___ ______ __ ___ ___
Register SUBJ (NP (DET the) (N man)) OBJ (NP (DET the) (N ball)) TNS PAST V kick
Eingabewörter gelesen
![Page 25: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/25.jpg)
Push-Down Store Resteingabe: ___ ____ ___ ______ __ ___ ___
Ausgabe
(S (NP (DET the) (N man)) (AUX (TNS PAST)) (VP (V kick) (NP (DET the) (N ball))))
Pop-Übergang, S zusammensetzen
Leerer Stack + Endzustand + keine Resteingabe = Akzeptanz
![Page 26: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/26.jpg)
Push-Down Store Resteingabe: ___ ____ ___ ______
Register SUBJ (NP (PRO someone)) OBJ (NP (DET the) (N ball)) TNS PAST V kick
Ohne Subjekt: füge „someone“ ein
![Page 27: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/27.jpg)
• ATNs verarbeiten den Eingabestring stark inkrementell. • "ATNs were successful, and large and impressive
systems were built using them (in fact, for many years the ATN underlying the LUNAR system was probably the largest natural language processing system in the world). Secondly, at the time, ATNs did not merely seem a useful practical tool, they seemed theoretically motivated as well." (Blackburn, Stregnitz)
• Kritik: Warum es sie heute kaum noch gibt. – Mächtigkeit von TM – schwer zu pflegen (v.a. wegen Registerzugriffe) – erben die Probleme der Transformationsgrammatik bzgl.
DTC? – besser für Sprachen mit fester Wortstellung und wenig
Morphologie
Anwendung/ Kritik
![Page 28: Augmented Transition Networkslichte/events/incremental/... · – Push- und Pop-Operationen + Push-Down Store (vgl. PDA) – Darstellung verschachtelter, aber nicht überkreuzter](https://reader033.vdocuments.net/reader033/viewer/2022051900/5fee769d07274c2f72158b59/html5/thumbnails/28.jpg)
Danke für eure Aufmerksamkeit