Vorlesung Vorlesung Grammatikformalismen Grammatikformalismen Hans Uszkoreit Hans Uszkoreit Kategorialgrammatik Kategorialgrammatik und und Kategoriale Unifikationsgrammatik Kategoriale Unifikationsgrammatik
Feb 03, 2016
Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit
KategorialgrammatikKategorialgrammatik
und und
Kategoriale UnifikationsgrammatikKategoriale 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, ...
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)
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
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
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
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
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
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
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
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
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
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
Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit
Komplexe Kategorien als MerkmalsstrukturenKomplexe Kategorien als Merkmalsstrukturen
val
B / A
arg
dir
Vorlesung Vorlesung GrammatikformalismenGrammatikformalismenHans UszkoreitHans Uszkoreit
Funktionale ApplikationFunktionale Applikation
argvaldir
functor
value functor argument
value argument
right
B B/A A
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.
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
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.
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>
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.