Presents a model for the a priori analysis of natural language queries which uses an algorithm to transform the query into a logical pattern that is used to determine the answerability of the query. The results of testing by a prototype system implemented in PROLOG are discussed. (20 references) (CLB)

Discusses the problems caused for both users and systems by queries containing negation, and presents an algorithm for transforming Boolean queries with negated terms into queries without negation using a hierarchical thesaurus. A set of user requests submitted to an academic library are also examined to determine the pattern and frequency of use…

The "word problem" is stated for a given collection. Facts regarding Dehn's Algorithm, definition of Thue systems, a rewriting system, lemmas and corollaries are provided. The situation is examined where the monoid presented by a finite Thue system is a group. (DC)

Possible ways of mechanization for counting using a binary system are discussed. Shows a binary representation of the numbers and geometric models having eight triples of lamps. Provides three problem sets. (YP)

Describes the software architecture and application of SABRE (Semi-Automated Bibliographic Environment), which is one of the first products to provide a semi-automatic environment for relevancy ranking of citations obtained from searches of bibliographic databases. Features designed to meet the review, categorization, culling, and reporting needs…

Homogeneity analysis (multiple correspondence analysis), which is usually applied to "k" separate variables, was applied to sets of variables by using sums within sets. The resulting technique, OVERALS, uses optimal scaling. The corresponding OVERALS computer program minimizes a least squares loss function via an alternating least…

Describes a model that displays structures necessary to map between the conceptual and external levels in database management systems, using an algorithm that maps the syntactic representations of tuples onto semantic representations. A technique for translating tuples into natural language sentences is introduced, and a system implemented in…

The Bock and Aitkin Marginal Maximum Likelihood/EM (MML/EM) approach to item parameter estimation is an alternative to the classical joint maximum likelihood procedure of item response theory. This paper provides the essential mathematical details of a MML/EM solution and shows its use in obtaining consistent item parameter estimates. (TJH)

Reviews research using diagrams, number sentences, and algorithms to help students learn to add and subtract; poses questions on the relationship of instruction to children's knowledge construction; and proposes a research agenda in this area. (86 references) (MKR)

A new parametric maximum likelihood procedure is proposed for estimating ultrametric trees for the analysis of conditional rank order proximity data. Technical aspects of the model and the estimation algorithm are discussed, and Monte Carlo results illustrate its application. A consumer psychology application is also examined. (SLD)

Guidelines for the integration of effective and efficient practice into the lecture format of higher education curricula are outlined and discussed. An algorithm for incorporating active learning into lecture courses is provided, with examples and discussion of possible constraints. (four references) (EA)

Discusses the problems of compressing a large textual database for storage on CD-ROM. A text-compression algorithm is presented, new algorithms for compression of indices are described, and the ARTFL (American and French Research on the Treasury of the French Language) database is used as an example. (14 references) (LRW)

This study analyzed production of a long vowel sound within Finnish words by normal or dysphonic voices, using the Self-Organizing Map, the artificial neural network algorithm of T. Kohonen which produces two-dimensional representations of speech. The method was found to be both sensitive and specific in the detection of dysphonia. (Author/JDD)

Discusses effective communication with interactive video and suggests possible barriers. Topics addressed include identifying the user; the need for standards; algorithms; the rapid development of hardware; navigation in interactive media; and interactivity with the user. (LRW)

A stochastic multidimensional scaling procedure is presented for analysis of three-mode, three-way pick any/"J" data. The procedure fits both vector and ideal-point models and characterizes the effect of situations by a set of dimension weights. An application in the area of consumer psychology is discussed. (SLD)