ling/c sc/psyc 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • english...
TRANSCRIPT
![Page 1: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/1.jpg)
LING/CSC/PSYC438/538
Lecture20SandiwayFong
1
![Page 2: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/2.jpg)
538PresentaAons
Name Column1Last FirstRomeroDiaz DamianMuriel JorgePike AmmonJohnsonFarahnak FaridehLee PuayLengPatriciaBrown RachelSullivan TrevorXu Dongfang
• SofarI'vereceivedresponsesfromthefollowingpeople:
![Page 3: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/3.jpg)
LastTimeCoursewebpage:g19.pl !Johnkickedtheball
themenkickedtheballamankickedtheball
![Page 4: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/4.jpg)
PhraseStructureGrammars
• BerkeleyParser:Johnkickedtheball
![Page 5: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/5.jpg)
PhraseStructureGrammars
• BerkeleyParser:themenkickedtheball
![Page 6: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/6.jpg)
PhraseStructureGrammars
• BerkeleyParser:amankickedtheball
![Page 7: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/7.jpg)
g19.pl
rejects
![Page 8: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/8.jpg)
PhraseStructureGrammars
• BerkeleyParser:amenkickedtheball
![Page 9: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/9.jpg)
ExtraArguments:Agreement
• Englishexhibitssubject-verbagreement
• Examples:– Johnkickedtheball– Themenkickedtheball– Johnkickstheballs– Themen*kicks/kicktheball
Constraint:1. -sformoftheverbiscompaAblewith3rdpersonsingular
onlyforthesubjectNP2. uninflectedformisnotcompaAblewith3rdpersonsingular
forthesubjectNP
![Page 10: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/10.jpg)
SubjectVerbAgreement• WeneedfeaturepercolaAon:
eats*eat
Form Ending Commenteat uninflected not3rdperson
singulareats -s 3rdpersonsingularate -ed pasteaten -en pastparAcipleea;ng -ing gerund
Person !Number !
Ending !
SubjectandVPcometogetheratthisrule
Person !Number ! Ending !
POStags
![Page 11: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/11.jpg)
SubjectVerbAgreement• ImplementaAon:usingPOStags
• Constrainttable:– % table of Person Number Tag possible combinations– table(3,plural,vb).– table(3,plural,vbd).– table(3,singular,vbz).– table(3,singular,vbd).
Person,NumberfromSubjectNP
POStagfromverb
![Page 12: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/12.jpg)
Topics
• Mechanisms:1. ExtraargumentforPrologtermrepresentaAon
ofaparse2. Extraargumentsforfeaturevalueagreement3. Dealingwithle<recursiverules:grammar
transformaAon
![Page 13: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/13.jpg)
Le_recursionandProlog
Le_recursivegrammars:• weknowfromanearlierlecturethatle_recursiverulesareano-nogivenProlog’sle_-to-rightdepth-firstcomputaAonrule…
• Example:1. s --> a, [!].2. a --> ba, [a]. 3. a --> a, [a].4. ba --> b, [a].5. b --> [b].
?- s([b,a,!],[]).ERROR: Out of local stack
s
a
a
a
a ...
![Page 14: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/14.jpg)
PreposiAonPhrase(PP)Aeachment
• ThepreferredsyntacAcanalysisisale_recursiveparse• Examples:
– Johnsawtheboywithatelescope– (structuralambiguity:automaAcallyhandledbyProlog)
withpossessive
withinstrument
![Page 15: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/15.jpg)
PreposiAonPhrase(PP)Aeachment
• ThepreferredsyntacAcanalysisisale_recursiveparseCan“stack”PPs:– JohnsawtheboywithalimpwithMarywithatelescope– ambiguity:withpossessive,withaccompaniment,withinstrument
![Page 16: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/16.jpg)
PreposiAonPhraseAeachment• LinguisAcally:– PP(recursively)adjoinstoNPorVP– np(np(NP,PP)) --> np(NP), pp(PP).– vp(vp(VP,PP)) --> vp(VP), pp(PP).
• Le_recursiongivesPrologproblems• DerivaAon(top-down,le_-to-right):
1. vp2. vppp3. vppppp4. vppppppp5. vppppppppp infiniteloop…
otherextraargumentsnotshownhere…
![Page 17: LING/C SC/PSYC 438/538 - dingo.sbs.arizona.edusandiway/ling538-15/lecture20.pdf · • English exhibits subject-verb agreement • Examples: – John kicked the ball – The men kicked](https://reader033.vdocument.in/reader033/viewer/2022041418/5e1d4ed7cd310f102a3dede8/html5/thumbnails/17.jpg)
TransformaAon
• ApplythegeneraltransformaAon:
• toNPandVPrules:1. np(np(DT,NN))-->dt(DT,Number),nn(NN,Number).2. np(np(NP,PP))-->np(NP),pp(PP).
3. vp(vp(VBD,NP))-->vbd(VBD),np(NP).4. vp(vp(VP,PP))-->vp(VP),pp(PP).
x(x(X,y))-->x(X),[y].x(x(z))-->[z].
[z]
[y]xx
x(X)-->[z],w(X,x(z)).x(x(z))-->[z].w(W,X)-->[y],w(W,x(X,y)).w(x(X,y),X)-->[y].
[z]
[y]xx
Note:wisafreshnon-terminalthattakes2arguments
xistherecursivenonterminal