Excerpts HTMLized from Chapter 0 of:

Recursive Adaptable Grammars

by John N. Shutt

A Thesis Submitted to the Faculty of the WORCESTER POLYTECHNIC INSTITUTE in partial fulfillment of the requirements for the Degree of Master of Science in Computer Science by John N. Shutt, 10 August, 1993.  Approved:  Dr. Roy S. Rubinstein, Major Advisor; Dr. Robert E. Kinicki, Head of Department.  Emended 16 February, 1994.

This page is Copyright John N. Shutt 1996.  Here's what you're allowed to do with it.
Last modified:  06-Nov-07.

I've used .xbm images to HTMLize the mathematical notation, and amended some of the original text to minimize the number of different images needed.  There are 25 images in all, of which 21 are under 300 bytes each.  Nearly all of the mathematical notation occurs in the section "Recursive Adaptable Grammars".

I've also altered the section headings for more convenient Web browsing.

The abstract is reproduced on my thesis page, along with pointers to additional materials.

Contents

• Background (Sections 0.1 – 0.2)
• Organization of the Thesis (Section 0.3)
• Survey of Grammar Models (Subsection 0.6.1)
  • Chomsky grammars
  • Attribute grammars
  • Other nonadaptable grammars
  • Adaptable grammars
• Recursive Adaptable Grammars (Subsection 0.6.2)
  • Design principles
  • The RAG model
  • Subclasses of RAGs
• Comments (Subsection 0.6.3)