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…

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)

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…

RESEARCH IN THREE AREAS OF COMPUTATIONAL LINGUISTICS IS DESCRIBED--(1) THE DESIGN AND DEVELOPMENT OF A TRANSFORMATIONAL GRAMMAR FOR A SUBSET TO GRAMMATICAL SENTENCES IN ENGLISH, (2) THE IMPLEMENTATION OF THIS GRAMMAR IN TERMS OF A SENTENCE SYNTHESIZING PROGRAM WRITTEN IN LISP 1.5, AND (3) THE USE OF SENTENCE SYNTHESIZING PROGRAMS FOR…

The 2,459 entries in this bibliography on transformational grammar and related areas are written in, and deal with, a wide variety of languages. The listings, covering available publications up to early 1968, include texts, journal articles, papers and other works, and reviews of some of the more outstanding writings. (AMM)

SCIENTIFIC REPORT NO. 1 OF THIS PROJECT CONTAINS FOUR PARTS. THE FIRST, BY P. ROSENBAUM AND D. LOCHAK, PRESENTS AND EXPLAINS THE "IBM CORE GRAMMAR OF ENGLISH" AND GIVES A SET OF 66 DERIVATIONS CONSTRUCTED IN TERMS OF THE CORE GRAMMAR. PART II, "DESIGN OF A GRAMMAR TESTER" BY D. LIEBERMAN, SUMMARIZES THE DESIGN CONSIDERATIONS OF…

Parts of this paper were presented in the form of a lecture at Florida State University, Tallahassee, on February 19, 1970. Section 8 was originally delivered as an informal seminar at the Departments of Electrical Engineering and Computer Sciences, University of Texas at Austin, on March 12, 1970. (VM)

Detailed version of a speech at the third Congress on Computational Linguistics in Stockholm, Sweden, September 1969. (VM)

The papers reprinted in this volume carry out the "distributional method," i.e., the analysis of occurrence restrictions, beyond phonemics. This methodological approach, of defining more freely combining new elements on the basis of occurrence restrictions of old elements, has proved applicable in many situations in structural…

The first section of this paper deals with the attempts within the framework of transformational grammar to make semantics a systematic part of linguistic description, and outlines the characteristics of the generative semantics position. The second section takes a critical look at generative semantics in its later manifestations, and makes a case…

A project of computer research on the interconversion of Spanish texts between orthographematic and orthophonematic versions was carried out at Columbia University. That project is described here. (Author/CFM)