Top Banner
Vorlesung Vorlesung Grammatikformalismen Grammatikformalismen Hans Uszkoreit Hans Uszkoreit Kategorialgrammatik Kategorialgrammatik und und Kategoriale Unifikationsgrammatik Kategoriale Unifikationsgrammatik
20

Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Apr 05, 2015

Download

Documents

Vreni Rammer
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

KategorialgrammatikKategorialgrammatik

und und

Kategoriale UnifikationsgrammatikKategoriale Unifikationsgrammatik

Page 2: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Die WurzelnDie Wurzeln

Kategorialgrammatik:Kategorialgrammatik:

Ajdukiewicz 1934 Ajdukiewicz 1934

Cresswell, Montague, Lambek, Bach, ...Cresswell, Montague, Lambek, Bach, ...

Neuere Ansätze:Neuere Ansätze:

Steedman, Moortgat, Hepple, Morrill, ...Steedman, Moortgat, Hepple, Morrill, ...

Kategoriale Unifikationsgrammatik:Kategoriale Unifikationsgrammatik:

Uszkoreit; Zeevat, Klein & Calder; Karttunen; Bouma, ...Uszkoreit; Zeevat, Klein & Calder; Karttunen; Bouma, ...

Page 3: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

KategorienKategorien

Mindestens zwei Basiskategorien: N und SMindestens zwei Basiskategorien: N und S

Mindestens ein Funktor-Markierer: / meist auch \Mindestens ein Funktor-Markierer: / meist auch \

Potentiell unendlich viele abgeleitete Kategorien:Potentiell unendlich viele abgeleitete Kategorien:

wenn wenn und und Kategorien sind, dann ist auch Kategorien sind, dann ist auch eine Kategorie eine Kategorie

z.B. S/Nz.B. S/N

nicht alle abgeleiteten Kategorien sind linguistische Kategorien nicht alle abgeleiteten Kategorien sind linguistische Kategorien

z.B. (S/S)/(N/N)z.B. (S/S)/(N/N)

Page 4: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel 1 (1)Beispiel 1 (1)

NP NP - N- N Peter, MaryPeter, Mary

VP VP - S\N- S\N sleepssleeps

TVP TVP - (S\N)/N- (S\N)/N seessees

NN (S\N)/N (S\N)/N N N

Peter Peter sees sees MaryMary

Page 5: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel 1 (2)Beispiel 1 (2)

NP NP - N- N Peter, MaryPeter, Mary

VP VP - S\N- S\N sleepssleeps

TVP TVP - (S\N)/N- (S\N)/N seessees

(S\N)(S\N)

NN (S\N)/ (S\N)/NN N N

Peter Peter sees sees MaryMary

Page 6: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel 1 (3)Beispiel 1 (3)

NP NP - N- N Peter, MaryPeter, Mary

VP VP - S\N- S\N sleepssleeps

TVP TVP - (S\N)/N- (S\N)/N seessees

SS

S\NS\N

NN (S\N)/N (S\N)/N N N

Peter Peter sees sees MaryMary

Page 7: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel 2 (1)Beispiel 2 (1)

NP NP - N- N Peter, Mary, horsesPeter, Mary, horses

VP VP - S\N- S\N sleeps, sees horses, showed Peter sleeps, sees horses, showed Peter horseshorses

TVP TVP - (S\N)/N- (S\N)/N sees, showed Petersees, showed Peter

DVP DVP - ((S\N)/N)/N- ((S\N)/N)/N showedshowed

AdvP AdvP - (S\N)\(S\N)- (S\N)\(S\N) oftenoften

DegrModDegrMod - (S\N)\(S\N)/(S\N)\(S\N) - (S\N)\(S\N)/(S\N)\(S\N) veryvery

NN (S\N)/N(S\N)/N N N (S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)(S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)

Peter Peter sees sees horseshorses very very oftenoften

Page 8: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel 2 (2)Beispiel 2 (2)

NP NP - N- N Peter, Mary, horsesPeter, Mary, horses

VP VP - S\N- S\N sleeps, sees horses, showed Peter sleeps, sees horses, showed Peter horseshorses

TVP TVP - (S\N)/N- (S\N)/N sees, showed Petersees, showed Peter

DVP DVP - ((S\N)/N)/N- ((S\N)/N)/N showedshowed

AdvP AdvP - (S\N)\(S\N)- (S\N)\(S\N) oftenoften

DegrModDegrMod - (S\N)\(S\N)/(S\N)\(S\N) - (S\N)\(S\N)/(S\N)\(S\N) veryvery

NN (S\N)(S\N)//NN NN (S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)(S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)

Peter Peter sees sees horseshorses very very oftenoften

Page 9: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel 2 (3)Beispiel 2 (3)

NP NP - N- N Peter, Mary, horsesPeter, Mary, horses

VP VP - S\N- S\N sleeps, sees horses, showed Peter sleeps, sees horses, showed Peter horseshorses

TVP TVP - (S\N)/N- (S\N)/N sees, showed Petersees, showed Peter

DVP DVP - ((S\N)/N)/N- ((S\N)/N)/N showedshowed

AdvP AdvP - (S\N)\(S\N)- (S\N)\(S\N) oftenoften

DegrModDegrMod - (S\N)\(S\N)/(S\N)\(S\N) - (S\N)\(S\N)/(S\N)\(S\N) veryvery

S\NS\N

NN (S\N)(S\N)//NN NN (S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)(S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)

Peter Peter sees sees horseshorses very very oftenoften

Page 10: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel 2 (4)Beispiel 2 (4)

NP NP - N- N Peter, Mary, horsesPeter, Mary, horses

VP VP - S\N- S\N sleeps, sees horses, showed Peter sleeps, sees horses, showed Peter horseshorses

TVP TVP - (S\N)/N- (S\N)/N sees, showed Petersees, showed Peter

DVP DVP - ((S\N)/N)/N- ((S\N)/N)/N showedshowed

AdvP AdvP - (S\N)\(S\N)- (S\N)\(S\N) oftenoften

DegrModDegrMod - (S\N)\(S\N)/(S\N)\(S\N) - (S\N)\(S\N)/(S\N)\(S\N) veryvery

S\NS\N (S\N)\(S\N) (S\N)\(S\N)

NN (S\N)/N(S\N)/N N N (S\N)\(S\N)(S\N)\(S\N)//(S\N)\(S\N)(S\N)\(S\N) (S\N)\(S\N)(S\N)\(S\N)

Peter Peter sees sees horseshorses very very oftenoften

Page 11: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel 2 (5)Beispiel 2 (5)

NP NP - N- N Peter, Mary, horsesPeter, Mary, horses

VP VP - S\N- S\N sleeps, sees horses, showed Peter sleeps, sees horses, showed Peter horseshorses

TVP TVP - (S\N)/N- (S\N)/N sees, showed Petersees, showed Peter

DVP DVP - ((S\N)/N)/N- ((S\N)/N)/N showedshowed

AdvP AdvP - (S\N)\(S\N)- (S\N)\(S\N) oftenoften

DegrModDegrMod - (S\N)\(S\N)/(S\N)\(S\N) - (S\N)\(S\N)/(S\N)\(S\N) veryvery

S\NS\N

S\NS\N (S\N) (S\N)\\(S\N)(S\N)

NN (S\N)/N(S\N)/N N N (S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)(S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)

Peter Peter sees sees horseshorses very very oftenoften

Page 12: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel 2 (6)Beispiel 2 (6)

NP NP - N- N Peter, Mary, horsesPeter, Mary, horses

VP VP - S\N- S\N sleeps, sees horses, showed Peter sleeps, sees horses, showed Peter horseshorses

TVP TVP - (S\N)/N- (S\N)/N sees, showed Petersees, showed Peter

DVP DVP - ((S\N)/N)/N- ((S\N)/N)/N showedshowed

AdvP AdvP - (S\N)\(S\N)- (S\N)\(S\N) oftenoften

DegrModDegrMod - (S\N)\(S\N)/(S\N)\(S\N) - (S\N)\(S\N)/(S\N)\(S\N) veryvery

SS

SS\\NN

S\NS\N (S\N)\(S\N) (S\N)\(S\N)

NN (S\N)/N(S\N)/N N N (S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)(S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)

Peter Peter sees sees horseshorses very very oftenoften

Page 13: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel 2 (7)Beispiel 2 (7)

NP NP - N- N Peter, Mary, horsesPeter, Mary, horses

VP VP - S\N- S\N sleeps, sees horses, showed Peter sleeps, sees horses, showed Peter horseshorses

TVP TVP - (S\N)/N- (S\N)/N sees, showed Petersees, showed Peter

DVP DVP - ((S\N)/N)/N- ((S\N)/N)/N showedshowed

AdvP AdvP - (S\N)\(S\N)- (S\N)\(S\N) oftenoften

DegrModDegrMod - (S\N)\(S\N)/(S\N)\(S\N) - (S\N)\(S\N)/(S\N)\(S\N) veryvery

SS

S\NS\N

S\NS\N (S\N)\(S\N) (S\N)\(S\N)

NN (S\N)/N(S\N)/N N N (S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)(S\N)\(S\N)/(S\N)\(S\N) (S\N)\(S\N)

Peter Peter sees sees horseshorses very very oftenoften

Page 14: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Komplexe Kategorien als MerkmalsstrukturenKomplexe Kategorien als Merkmalsstrukturen

val

B / A

arg

dir

Page 15: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Funktionale ApplikationFunktionale Applikation

argvaldir

functor

value functor argument

value argument

right

B B/A A

Page 16: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Funktionale Komposition: BeispieleFunktionale Komposition: Beispiele

Peter slowly rode home.Peter slowly rode home.

Slowly Peter rode home.Slowly Peter rode home.

Peter scheint zu kommen.Peter scheint zu kommen.

Page 17: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Funktionale KompositionFunktionale Komposition

value functor argument

A/C A/B B/C

arg

arg

dirval

arg

dir dir

functorvalue argument

Page 18: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Koordination: Beispiele Koordination: Beispiele

Peter and Mary see a horse.Peter and Mary see a horse.

Peter likes and rides horses.Peter likes and rides horses.

? Peter shows Mary and buys Paul horses.? Peter shows Mary and buys Paul horses.

Peter sells mules and rents horses to tourists.Peter sells mules and rents horses to tourists.

*Peter and or or Mary will come.*Peter and or or Mary will come.

Page 19: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Beispiel: Konjunktion Beispiel: Konjunktion „and“„and“

dirval

lexcat

arg

and conj right

dirvalcat

arg

dirvalcat

arg

dirvalcat

arg

dirvalcat

arg

left<1> <2> <3> <4>

<1> <2> <3> <4> <1> <2> <3> <4>

Page 20: Vorlesung Grammatikformalismen Hans Uszkoreit Kategorialgrammatik und Kategoriale Unifikationsgrammatik.

Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit

Gründe für mehr Syntax in den KategorienGründe für mehr Syntax in den Kategorien

Peter arrived late.Peter arrived late. Peter arrived angrily. Peter arrived angrily.

Peter arrived in time.Peter arrived in time. Peter arrived in a bad mood. Peter arrived in a bad mood.

Peter arrived late and in a bad mood.Peter arrived late and in a bad mood.

Peter arrived in time but angrily.Peter arrived in time but angrily.

Peter arrived very late.Peter arrived very late. Peter arrived very Peter arrived very angrily.angrily.

*Peter arrived very in time.*Peter arrived very in time. *Peter arrived very in a bad *Peter arrived very in a bad mood.mood.