CSCI 587 - Sample Test 2

NLP in Prolog

1. Show how to extend the simple prolog grammar in nlp to handle
   1. pronouns: e.g., he
   2. proper names: e.g., Sam
   3. conjunctions: e.g., Sam Mary and Sue

   Parse Trees in Prolog

2. Add parse tree(feature) arguments for problem 1.

   Bottom-Up Chart Parsing

3. Provide a grammar and then show the chart obtained from parsing "John kissed Mary in the garden."

   Features

   • AGR,
   • VFORM, ROOT, SUBCAT
   • COMPFORM, PASS,
   • WH, GAP
   • SEM, VAR

   Parsing with Features

4. Explain how to incorporate features into chart parsing.

   Parsing Auxiliaries

5. Extend the prolog parser to handle the parsing of the auxillaries: can, should, etc.
6. Extend the prolog to handle Subject Aux Inversions?

   Parsing wh-Questions

   
   No questions on parsing Wh-questions or gaps for this test.

   Semantics

7. What is a discourse variable? Also, give an example.

   Semantics: Thematic Roles

8. The verb feature SUBCAT_np_np generally would require what thematic roles in addition to the AGENT?
9. P259 #3, #5

   Compositional Semantics

10. Represent the predicate likes(john, sue) as a lambda expression.
11. p291 #1, #2
12. What phrase would the following SEMs represent?
    1. (NAME j1 john)
    2. (PRO i1 IT1)
    3. < THE h1 HAMMER >
    4. (LAMBDA x (HIT1 e8 x (NAME j1 john)))
    URL = http://sourgum.cs.sc.edu/~matthews/Courses/587/Lectures/SampleTest2.html