Described in this paper is the implementation of Querido's French grammar ("Grammaire I, Description transformationelle d'un sous-ensemble du Francais," 1969) on the computer system for transformational grammar at the University of Michigan (Friedman 1969). The purpose was to demonstrate the ease of transcribing a relative formal grammar into the…

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…

This paper describes a computer system which is intended to aid the linguist in building a transformational grammar. The program operates as a rule tester, performing three services for the user through sets of functions which allow the user to--specify, change, and print base trees (to which transformations would apply); define transformations…

SAMPLE OUTPUT SENTENCES OF VARIOUS COMIT AND SNOBOL PROGRAMS FOR TESTING A CHINESE GENERATIVE GRAMMAR ARE PRESENTED. THE GRAMMAR CHOSEN FOR EXPERIMENTATION IS A PRELIMINARY VERSION OF A TRANSFORMATIONAL GRAMMAR. ALL OF THE COMIT PROGRAMS AND ONE OF THE SNOBOL PROGRAMS USE A LINEARIZED REPRESENTATION OF TREE STRUCTURES, WITH ADDITIONAL NUMERICAL…

This paper is a survey of some of the major semantic models that have been developed for automated semantic analysis of natural language. Current approaches to semantic analysis and logical interference are based mainly on models of human cognitive processes such as Quillian's semantic memory, Simmon's Protosynthex III and others. All existing…

A COORDINATION SCHEMA IS DESCRIBED WHICH HAS BEEN INTRODUCED IN THE "MITRE" GRAMMAR. THIS SCHEMA DEALS WITH THE TYPE OF COORDINATION WHERE A SINGLE SENTENCE OF TWO OR MORE CONSTITUENTS ALLOWS FOR A PARAPHRASE OF TWO OR MORE SEPARATE SENTENCES WHICH ARE IDENTICAL IN EVERY RESPECT EXCEPT FOR THE CONJOINABLE MEMBERS. THE NEW APPROACH…

After presenting various problems related to the lexicon in a linguistic theory, the author suggests a procedure for overcoming the problems. (MF)

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…

Analyzes different kinds of reformulations used in information retrieval systems where full text databases are accessed through natural language queries. Tests of these reformulations on large full text databases managed by the Syntactic and Probabilistic Indexing and Retrieval of Information in Texts (SPIRIT) system are described, and an expert…

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…

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…

The objective of the current work program is to develop an on-line computer capability that would assist an information analyst in processing textual materials. The initial result of the work program is the design of a system for text processing and a computer implementation of a preliminary model of the system that strongly supports the validity…

THE AUTHOR RECOUNTS THE RISE IN IMPORTANCE OF MACHINE TRANSLATION, WHICH TOGETHER WITH LANGUAGE LEARNING AND TEACHING COMPRISE THE MAJOR FIELDS OF APPLIED LINGUISTICS. MUCH OF THE RECENT THEORETICAL WORK ON LANGUAGE DEALS WITH THE PROBLEM OF THE RELATIONSHIP BETWEEN THE SURFACE SYNTACTIC STRUCTURE OF LANGUAGE AND THE UNDERLYING STRUCTURE. THE…

Section I of this report discusses the theoretical issues relating to the development of syntax recognition routines based on psychological models of human speech recognition and reviews the relevant psychological literature. The research reported deals with attempts to relate various syntactic variables to measures of the perceptual complexity of…

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…