Homework 3 Natural Language Processing (CS 3730 / ISSP 3120) Fall 2001 Assigned: November 14, 2001 Due: December 3, 2001 1. (5 pts) Simplify the following formulas using lambda reduction: a) ((lambda x (P x)) A) b) ((lambda x ((lambda y (P y)) x)) A) 2. (15 pts) Exercise 15.4, Jurafsky and Martin (p. 586). Be sure to show a derivation to validate your answer. 3. (20 pts) Exercise 16.6, Jurafsky and Martin (p. 629), but just for the verb "drink". 4. (20 pts) Exercise 16.7, Jurafsky and Martin (p. 629). For your examples, use the American portion of the CoBuildDirect Corpus at http://titania.cobuild.collins.co.uk/form.html. Try queries such as drink@/VERB. 5. (20 pts) Exercise 17.2, Jurafsky and Martin (p. 664). Use as your corpus sentences 16.1, 16.2, 16.3, 16.4, 16.7, and 17.11 from Chapters 16 and 17. 6. (20 pts) Exercise 17.3, Jurafsky and Martin (p. 664).