A Program for Transformational Syntactic Analysis

Stanley Roy Petrick

1966年1月 · Air Force Cambridge Research Laboratories, Office of Aerospace Research, United States Air Force

關於這本電子書

The paper defines a class of transformational grammars and describes the operational characteristics of a program for the analysis of sentences with respect to an arbitrary member of this class of grammars. The program in question exists both in pure LISP form and in mixed LISP and IBM 7090 assembly language form. The latter is, of course, applicable only to the IBM 7090 computer, but the pure LISP program can be run on any computer with a LISP system. This program has been tested on the IBM 7044 and 7090 computers and the UNIVAC M-460 computer, and a special version has been provided for the MIT compatible time-sharing system. The paper contains the necessary information to enable a user to write his own transformational grammar and determine whether it assigns structural descriptions as intended. Computer program operating details and formats are included. These are illustrated by the analysis of several sentences with respect to a sample grammar. Typical operating performance is discussed, but a complete description of the analysis algorithm used by the program is not included. (Author).