Assignment 5

Text Generation

Due date:
March 30. 11:59pm.

Do

  1. Download the set of prolog rules and data that implements the E0 grammar from page 797 of the text. Download here As noted in the book, this grammar overgenerates (massively). Adjust this grammar so that it does not so massively overgenerate. I doubt you will be able to totally prevent overgeneration, but do your best to make it generate sentences that are reasonably english in style.
  2. Working with your adjusted E0 grammar, extend it into a definite claiuse grammar so that it can handle : If you need to add words to the lexicon, or modify it in any way, to show the effects of any of these changes, feel free to do so.

Hand in:

  1. 40 points -- The improved rules for preventing overgeneration of the E0 rule set.
  2. 10 points -- A description of what you did to prevent overgeneration and why. This might include specific examples of sentences that should not have been generated and how the changes you made to the rules prevented their generation.
  3. 40 points -- The definite clause grammar for the second part.
  4. 10 points -- an analysis of the changes you made to the rule set and examples of sentences that either could not have been generated previously and/or which were generated incorrectly previously.