Assignment CSA305 1999/2000

The aim of the assignment is to consolidate knowledge concerning grammar writing and parser implementation. Deadline is Friday 28th January, 12 noon in Marlene's office.
  1. Implement an agenda-based a top-down recogniser in Prolog. (20%)
  2. Write a complete grammar for simple arithmetic equations of the form "eight hundred and thirty two divided by two equals four hundred and sixteen", and demonstrate that the grammar is correct using the recogniser. (25%)
  3. Turn the recogniser into a parser yielding the syntactic structure of the input sentence. (30%)
  4. Use the parse tree thus produced to compute a semantic representation of the equation and its components and thus determine the correctness of the equation. (25%)
[Thu Nov 25 16:25:15 1999]