NotesFAQContact Us
Search Tips
50 Years of ERIC
50 Years of ERIC
The Education Resources Information Center (ERIC) is celebrating its 50th Birthday! First opened on May 15th, 1964 ERIC continues the long tradition of ongoing innovation and enhancement.

Learn more about the history of ERIC here. PDF icon

ERIC Number: ED037733
Record Type: RIE
Publication Date: 1969-Dec
Pages: 111
Abstractor: N/A
Reference Count: 0
Augmented Transition Networks for Natural Language Analysis.
Woods, W. A.
The augmented transition network described in this report was developed in the course of work in semantic interpretation in the context of a computer system which answers English questions. In order to provide mechanical input for the semantic interpreter, a parsing program based on the notion of a "recursive transition network grammar" was developed. The form of presentation of rules made possible by this grammar is called a "recursive transition network," the augmented version of which is presented here. The parsing system has proved to be an extremely powerful system capable of performing the equivalent of transformational analysis in little more time than that customarily required for context free analysis alone. The system is also convenient for the designer of the grammar and facilitates experiments with various types of structural representations and various parsing strategies. This report, the first of several, presents a discussion of the augmented transition network as a grammar model, including a number of theoretical results concerning the efficiency of the model for parsing. (FWB)
Publication Type: N/A
Education Level: N/A
Audience: N/A
Language: N/A
Sponsor: National Science Foundation, Washington, DC.
Authoring Institution: Harvard Univ., Cambridge, MA. Aiken Computation Lab.
Identifiers: N/A