Accession Number:

AD0646973

Title:

A PROGRAM FOR TRANSFORMATIONAL SYNTACTIC ANALYSIS.

Descriptive Note:

Physical sciences research papers,

Corporate Author:

AIR FORCE CAMBRIDGE RESEARCH LABS L G HANSCOM FIELD MASS

Personal Author(s):

Report Date:

1966-10-01

Pagination or Media Count:

13.0

Abstract:

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

Subject Categories:

  • Linguistics
  • Computer Programming and Software
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE