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

Organization of the Thesis

This document has two parts.  Part I surveys existing grammar models.  Part II proposes a new adaptable grammar model, Recursive Adaptable Grammars (RAGs). 

The survey considers both adaptable and nonadaptable models.  Descriptive merits and demerits of existing models are analyzed and compared.  The survey is extensive, but by no means comprehensive.  It is intended to identify and study important concepts and techniques that will be used in the development of the proposal in Part II.  Therefore, emphasis is skewed in favor of those models that introduce important concepts or offer useful insights.  Chapter 1 is devoted to Chomsky grammars; Chapter 2 surveys nonadaptable extensions of CFGs; Chapter 3 surveys adaptable grammar models. 

In Part II, Chapter 4 details the design goals of the proposal and explains how the proposal addresses them.  Chapter 5 formally defines the RAG model in its most general form, and Chapter 6 defines some important subclasses of RAGs.  Chapter 7 compares RAGs to some of the models surveyed in Part I, and discusses areas for future research. 


Next:  Survey of Grammar Models
Prev:  Background
Up:  Chapter 0


See also:  my thesis page.