COLING

It is shown that the assumption that language is non-finite involves the use of a constructive logic which leads to some restrictions on language theory and to the fact that the only possible definition of language is that proposed by generative ...

The automatic sentence structure analysis procedure described earlier has been programmed. The formalism is not transformational, but is sufficiently general to permit the expression of a wide variety of structural models. It is now being used to obtain ...

Many investigators have recognized that sophisticated mechanical translation or other computational linguistic systems will require language learnign capabilities, both in the ability to discover and verify new descriptive rules, and to adapt rules to ...

The purpose of this paper is to examine the oft-repeated assertion regarding the efficiency of a "simple parsing algorithm" combinable with a variety of different grammars written in the form of appropriate tables of rules. The paper raises the question ...

A study was made of the degree of similarity between pairs of Russian nouns, as expressed by their tendency to occur in sentences with identical words in identical syntactic relationships. A similarity matrix was prepared for forty nouns; for each pair ...

A system that is to serve as a vehicle for testing models of language change is being programmed in JOVIAL. Inherent in the design of the system is the requirement that each member of a speech community be represented by a generation grammar and a ...

Lexical decay is the phenomenon underlying the dating techniques known as "glottochronology" and "lexicostatistics." Much of the contraversial nature of work in this field is the result of extremely imprecise foundations and lack of attention to the ...

We discuss some sets of grammars whose generative power lies between that of the set of context-free grammars and that of the set of context-sensitive grammars. These sets are developed by subjecting generators of context-sensitive grammars to abstract ...

A system is proposed here for assigning a derived P-marker to a given transformed sentence and obtaining the corresponding base P-marker at the same time. Rules of analytical phrase-structure grammar for such a system have associated with them ...

This paper is concerned with the design of a processor capable of formalizing English language descriptions of problems in the sentential calculus. The emphasis is on the design of a system with natural language processing capabilities, but the formal ...

Various devices for the improvement of phrase structure grammars (PSG) have been suggested recently. In particular, the PSG model with a pushdown store (PSG/PDS) as described by V. Yngve, and the PSG with subscripts (PSG/S) as described by G. Harman are ...

Automatic syntactic analysis is simplified by disengaging the grammatical rules, by means of a parsing logic, from the computer routines that apply them. A case in point is the John Cocke logic. It iterates on five simple parameters and finds all ...

The purpose of this paper is to help linguists contruct a consistent, sufficient and less redundant syntax of language.An acceptable string corresponds to an expression or an utterance: it may be a natural text, a string of morphemes, a tree structure ...

Generation of English sentence is realized in the following three steps. First, the generation of kernel sentence by phrase structure rules; second, the application of transformational rules to the kernel sentence; and finally the completion of a ...

The notions of generation, production, synthesis etc. are analyzed, with the conclusion, that the description of a natural language should have a creative and a transductive part. As a system meeting the principal known conditions, a sequence of ...

Description of trees and strings - both composed of lexical values - matching of trees and strings against partially or totally defined pattern and operations on trees and strings form the essential part of the Processor. The notion of string has been ...

The following paper discusses the preparation of syntactic data for use in a generalized language translation system, developed by the Linguistics Research Center at The University of Texas. Capabilities and limitations of translation by syntactic model ...

With the formal study of natural languages, we have obtained some residual results which greatly increase our power of logical manipulation. Coupled with a computer, our language extends enormously the external logic of our computing device. This paper ...

The paper discusses the two main methods based on the dependency grammars and on PS grammars used in syntactic analysis of natural languages. In the case of highly inflecting languages the PS analysis has the main disadvantage that they considered ...

In a trial study, about 500 Russian verbs were coded using 44 potential classificatory criteria. Through sorting and the introduction of a metric, numerous groupings were obtained. Initial results suggest that, with proper refinements, the approach ...