Exercise 5.1

In the text we claimed that the DCG found in dCG4Gaps2.pl gives two distinct analyses of ``The witch gave the house-elf to Harry''.

1. Design a Prolog query to verify this observation.

2. Explain why there are two analyses.

Exercise 5.2

Extend the gap-threading DCG (dCG4Gaps2.pl ) so that it handles the English relative pronouns ``that'' and ``which'', adjectives, and subject-verb agreement.

Exercise 5.3

[This is a possible mid-term project.]

Write a DCG that handles the basic facts of German relative clauses. Your DCG should correctly handle basic facts about agreement, case, and German word order in relative clauses.