Articles

: 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 ex- tended to strings embedded in or …...

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 fina- lly the completion of a sentence by the morphophonemic modifications. At the first stage of generating kernel …...

. 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 or any kind of representation. A sharp …...

Va~rious devices for the imp rovement of phrase structure grammars (PSG) have been suggested recently. In particular, the PSG model with a pushdown store (PSG/PDS) a s described by VoYngve, and the PSG with subscripts (PSG/S) as described by G oHarman are considered. It is contended that such devices, even …...

This paper is concerned with the design of a processor capable of formalizing English language descriptions of problems in the sententlal calculus. The emphasis is on the design of a system with natural language processing capabilities, but the formal languages specified are oriented to the problem context. A series of …...

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 i~formation pertaining to the transfor- mational histories of their own derivation. When …...

Lexical decay is the phenomenon underlying the dating tech- niques 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 underlying statistical and semantic models. A satisfactory semantic model can be found in …...

Many investisators have recognized that so- phisticated mechanical translation or other computational linguistic systems will require language learning capa- bilities, both in the ability to discover and verify new descriptive rules, and to adapt rules to new situations of use. The work plan of a long-range series of ex- periments …...

In a trial study, about 500 Russian verbs were coded using 44 potential classificatory criteria. Through sorting and the...

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 is concerned with a well-defined symbolic list processing language and a set …...