February 1970 - Vol. 13 No. 2
Features
A formal system for information retrieval from files
A generalized file structure is provided by which the concepts of keyword, index, record, file, directory, file structure, directory decoding, and record retrieval are…
The multistore parser for hierarchical syntactic structures
A syntactic parser is described for hierarchical concatenation patterns that are presented to the analyzer in the form of linear strings. Particular emphasis is given to…
Input limited transduction expressions, or translation equations, are used to describe the syntax and left-context sensitive semantics for context-free languages. A…
Spelling correction in systems programs
Several specialized techniques are shown for efficiently incorporating spelling correction algorithms into compilers and operating systems. These include the use of…
An efficient context-free parsing algorithm
A parsing algorithm which seems to be the most efficient general context-free algorithm known is described. It is similar to both Knuth's LR(k) algorithm and the familiar…
The use of quadratic residue research
Some of the problems of simulating discrete event systems, particularly computer systems, on a conventional digital computer are dealt with. The systems are assumed to be…
A variation on sorting by address calculation
The principles of address calculation and merging are combined to yield an efficient sorting technique. Detailed flowcharts of the most important program steps are…
The quadratic quotient method: a hash code eliminating secondary clustering
Secondary clustering as a cause of hash code inefficiency is discussed, and a new hashing method based on its eliminiation is presented. Comparisons with previous methods…
Computer education in a graduate school of management
Several years of experience have led to the belief that the creative design and evaluation of management information systems requires a thorough understanding of the…
An interactive computer system using graphical flowchart input
An interactive computer system operational on a graphical computer terminal is described. This system was designed to demonstrate a method of programming by computer…