Model building techniques from Artifical Intelligence and Information-Processing Psychology are applied to human-computer interface tasks to evaluate existing interfaces and suggest new and better ones. The model is in the form of an augmented transition network (ATN) grammar which is built by applying grammar induction heuristics on a sequential…

Under the assumption that, with the exception of certain learned, retarded, and borrowed words, the bulk of any language undergoes sound changes that are regular over any given geographical area, over any given time span, and in any given sound environment, these sound changes have been reduced to logical terms and have been programmed to generate…

The advantages of a knowledge-based computer program that creates exercises for language instruction rather than presenting pre-stored materials are discussed, and one such system, ILIAD, is described. Designed to address a broad range of language learning needs, this system can be used by people learning English as a second language and by…

A novel text analysis and characterization method involves the generation from text samples of sets of variable-length character strings. These sets are intermediate in number between the character set and the total number of words in a data base; their distribution is less disparate than those of either characters or words. The size of the sets…

When a grammar is expressed in augmented transition network (ATN) form, the problem of detecting syntactic ambuguity reduces to finding all possible paths through the ATNs. Each successfully terminating path through the ATN generates an acceptable parsing of the input string. Two ATN forms, minimal-node and pseudo-tree, are described along with…

The first section of this course on programming introduces LISP as a programming language designed to do symbol manipulation, with consequent prevalence in auto-instructional (AI) work. A programming language specifies in its description a number of primitive operations which the computer knows how to perform. An algorithm is the set of…

This is a description of the motivation and overall organization of the OWL language for knowledge representation. OWL consists of a linguistic memory system (LMS), a memory of concepts in terms of which all English phrases and all knowledge of an application domain are represented; a theory of English grammar which tells how to map English…

A description of a retrospective document retrieval system is given in which equifrequent fragments are used as language elements for compression coding and retrieval. The critical parameters governing the system are identified, and restrictions imposed by the parameters on the selection of fragments are outlined. Changes necessary in the…

For the past 15 years there has been a serious interest in the processing of natural language (English) by researchers in Artificial Intelligence (A.I.). This processing has included machine translation, question-answering systems, man-machine dialogue, and speech understanding. This interest has engendered an awareness of and a concern with the…

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…

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…

This report treats some of the technical difficulties encountered in lexicological studies that were undertaken in order to establish a basic vocabulary. Its purpose is to show that the computer can overcome some of these difficulties, and specifically that computer programming can serve to establish a vocabulary common to scientific and technical…

This discussion of the use of computer programming in syntactic analysis covers three major points: (1) a review of basic notions in automatic grammars; (2) a description of the grammar used in a pilot project which analysed the linguistic content of methods of teaching foreign languages; and (3) proposals on the application of the same techniques…