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…

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…

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…

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)

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…

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…

There is a need for a new kind of linguistic theory which, while being concerned with both generation and analysis, must include the roles of memory, non-linguistic knowledge, and inference. The role of logic is diminished according to such a theory because inference has no real logical content. Meaning must be studied with respect to the actual…

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…

The ability of the computer to generate output not included in the input may be used for linguistic as well as for computational input. The ability to accept linguistic data and process it according to a certain program seems to be a promising field for investigation. Progress in this field may strengthen the assumption that the computer can be…

The final part of a four-part report of research on the development of a computerized, phrase-structure grammar of modern Hebrew describes the computerized algorithm for analyzing the sentences generated based on a complex-constituent-phrase structure grammar. The first section here discusses a structural model for modern Hebrew; the second…

This first part of a four-part report of research on the development of a computerized, phrase-structure grammar of modern Hebrew presents evidence to demonstrate the need for material to train teachers of Semitic languagues in the theory of grammar. It then provides a discussion of the research already done on the application of computational…

The second part of the four-part report of research on the development of a computerized, phrase-structure grammar of modern Hebrew describes the application of a generalized complex-constituent-phrase structure grammar to modern Hebrew. This volume discusses the details of the grammar: limitations, input and output, symbols, rules, tree diagrams,…