LING/C SC/PSYC 438/538

Lecture 26Sandiway Fong

Administrivia

• 538 Presentations– Send me your choices if you haven’t already

• Thanksgiving Holiday– No lecture this Wednesday

538 Presentationspresenter Chapter Topic

Jameson Watts 16 Complexity and Human Processing

Zachary Brook 17 Meaning Representation

Jeff Jenkins 24.2 Dialogue Systems

Matthew Pickard 24.5 Information-State and Dialogue Acts

Grammar abc.pl• a definite clause grammar for {anbncn|n≥1}

Basic grammar generates a+b+c+

Extra argument imposes equal number restrictionparse a(a(..a..)) nests as many a’s as seen in the inputi.e. it counts the number of a’sparse is then passed to the b’s and c’s, counting off the same number of b’s and c’s as a’s

Grammar english.pl

VPV NP

passive be rule

progressive be rule

Grammar english.pl

Grammar english.pl

Modifying english.pl[Background: chapter 12 of JM contains many grammar rules]

• Subject of passive in by-phrase– the sandwich was eaten by John

• Questions– Did John eat the sandwich?– Is the sandwich eaten by John?– Was John eating the sandwich?– Who ate the sandwich?– What did John eat? (do-support)– Which sandwich did John eat?– Why did John eat the sandwich?