Noam Chomsky's transformational-generative grammar model may effectively be translated into an equivalent computer model. Phrase-structure rules and transformations are tested as to their validity and ordering by the computer via the process of random lexical substitution. Errors appearing in the grammar are detected and rectified, and formal…

The possible usefulness of computer poetry is concerned with what the programmer can learn about language, about poetry, and about poets. The problems in designing computer programs to construct poetry include considerations in generating well-formed sentences which have the added restrictions that poetry requires: meter, rhyme, logic, diction,…

The system described in this report is designed for use as a computational tool that allows a linguist to develop and study methods for generating surface strings from an underlying semantic structure. Initial findings with regard to form-determiners (such as voice, form, tense, and mood), some rules for embedding sentences, and some attention to…

A comprehensive system for transformational grammar has been designed and is being implemented on the IBM 360/67 computer. The system deals with the transformational model of syntax, along the lines of Chomsky's "Aspects of the Theory of Syntax." The major innovations include a full and formal description of the syntax of a transformational…

This report describes work on a pilot system for a fully automatic, high-quality translation of German scientific and technical text into English and gives the results of an experiment designed to show the system's capability to produce quality mechanical translation. The areas considered were: (1) grammar formalism, mainly involving the addition…

A CLASS OF TRANSFORMATION GRAMMARS IS DEFINED AND A COMPUTER PROGRAM FOR SENTENCE ANALYSIS IS DESCRIBED AND DOCUMENTED WITH RESPECT TO THIS CLASS. THE PROGRAM EXISTS IN PURE LISP FORM AND IN MIXED LISP AND IBM 7090 ASSEMBLY LANGUAGE FORM. THE PAPER CONTAINS INFORMATION TO PERMIT THE USER TO WRITE HIS OWN TRANSFORMATIONAL GRAMMAR. COMPUTER PROGRAM…

For the two years prior to this report the Computational Linguistics Project in the Computer Science Department at Stanford University was engaged in research leading to computer programs for accepting and manipulating transformational grammars corresponding to a version of the theory based on Chomsky's "Aspects of the Theory of Syntax." These…

The papers in this volume describe computer runs with six different transformational grammars, in each case using the computer system for transformational grammar described in AL 002 220. They are collected as examples which, it is hoped, will encourage other linguistics to use the system. The motivation for the first three projects described was…

Research supported in part by a grant from the National Science Foundation. (DD)

A set of procedures for testing hypotheses about the syntactic structure of natural languages has been developed for use on-line with computer display consoles. The procedures were designed in the context of Chomsky's transformational generative grammar. A linguist can construct phrase structure trees, selecting with the lightgun from alternative…

A computer-assisted instruction system, called IT1 (Interpretive Tutor), is described which is intended to assist a student's efforts to learn the content of textual material and to evaluate his efforts toward that goal. The text is represented internally in the form of semantic networks with auxiliary structures which relate network nodes to…

The course in parsing English is essentially a survey and comparison of several of the principal systems used for understanding natural language. The basic procedure of parsing is described. The discussion of the principal systems is based on the idea that "meaning is procedures," that is, that the procedures of application give a parsed…

A new language-processing system, CONSTRUCT, is described and defined as a question-answering system for elementary mathematical language using natural language input. The primary goal is said to be an attempt to reach a better understanding of the relationship between syntactic and semantic components of natural language. The "meaning…

This paper describes the notation and underlying organization of an augmented, recursive-transition network grammar and illustrates how such a grammar is a natural medium for expressing and explaining a wide variety of facts about the psychological processes of sentence comprehension. A general discussion of transformational grammar and…

This paper describes a system for the computer understanding of English. The system answers questions, executes commands, and accepts information in normal English dialogue. It uses semantic information and context to understand discourse and to disambiguate sentences. It combines a complete syntactic analysis of each sentence with a heuristic…