In generating sentences by means of a transformational grammar, it is necessary to analyze trees, testing for the presence or absence of various structures. This analysis occurs at two stages in the generation process--during insertion of lexical items (more precisely, in testing contextual features), and during the transformation process, when…

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…

Examination of two works by Per Aage Brandt, "Pour une chromatique. Note sur des prepositions francaises" in "Lingua e Stile," 1971, and "L'analyse phrastique: reflexions pour une grammatique;" both of which discuss the need to develop a grammar superior to transformational grammar or Chomsky's surface structure-deep structure option. (DD)

PRESENTED IN THIS PAPER IS A SIMPLIFIED DESCRIPTION OF AN ALGORITHM FOR TRANSFORMATIONAL ANALYSIS OF ENGLISH SENTENCES. IT IS NEITHER ASSUMED NOR IMPLIED IN THIS ALGORITHM THAT ANY KIND OF PRIOR ANALYSIS (EITHER STRING OR CONSTITUENT ANALYSIS) IS REQUIRED AS A PREREQUISITE. IN ORDER TO DEFINE THE SET OF ALL TRANSFORMS, THE AUTHORS FIRST DEFINE 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…

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…

In order to mechanize the processing of natural language, the linguist must make the machine interpret the meaning, or semantic content of the language, in some way or other. This means that the machine should extract not only syntactic but also semantic information from the source sentence through the analysis of it. In this paper, the authors…

Revised and expanded version of a paper read to the Fifteenth Annual Conference on Linguistics, New York City, March 14, 1970. (VM)

THE INVESTIGATION IS CONCERNED WITH THE DEVELOPMENT OF AUTOMATIC INDEXING, ABSTRACTING, AND EXTRACTING SYSTEMS. BASIC INVESTIGATIONS IN ENGLISH MORPHOLOGY, PHONETICS, AND SYNTAX ARE PURSUED AS NECESSARY MEANS TO THIS END. IN THE FIRST SECTION THE THEORY AND DESIGN OF THE "SENTENCE DICTIONARY" EXPERIMENT IN AUTOMATIC EXTRACTION IS OUTLINED. SOME OF…

THE PAPERS IN THIS VOLUME--CATEGORIZED AS EITHER (1) AUTOMATIC ANALYSES OF NATURAL LANGUAGES, (2) STATISTIC AND SEMANTIC ANALYSES OF LINGUISTIC DATA, OR (3) ALGEBRAIC THEORIES OF LANGUAGES--ARE THE COLLECTIVE PRODUCT OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL LINGUISTICS HELD AT GRENOBLE, FRANCE, AUGUST 23-25, 1967. TOPICS RANGE FROM…

Two accomplishments have increased the feasibility of taking preparatory steps for the construction of machine intelligence systems which can acquire knowledge about facts or descriptions of facts through man-machine dialogue in the user's natural language. One is a better understanding of the relationship between perception, language, and…

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…