6 Definite Clause Grammars

This lecture has three main goals:

  1. To briefly review last semester's discussion of DCGs.

  2. To show that the inbuilt feature-passing mechanism of DCGs enables them to handle long distance dependencies. We first give a rather naive DCG for simple English relative clauses, and then show how the gap-threading technique can be used to improve it.

  3. To discuss the good and bad points of DCGs, and set the stage for our later work with grammars and features.

Patrick Blackburn and Kristina Striegnitz
Version 1.2.4 (20020829)