Albert S. Hoagland
Pages 67-68
A novel computer-searchable representation for the three basic pictorial features, contour maps, region coverage, and line structures, is described. The representation, which has practical storage requirements, provides a rapid …
R. D. Merrill
Pages 69-82
Both in designing a new programming language and in extending an existing language, the designer is faced with the problem of deriving a “natural” grammar for the language. We are proposing an interactive approach to the grammar …
S. Crespi-Reghizzi, M. A. Melkanoff, L. Lichten
Pages 83-90
The notion of a discrete pattern is formalized and certain properties deduced. A pattern is shown to be a generalization of a formal language. Algorithms for implementing the kinds of patterns in SNOBOL4 are given. The general …
J. F. Gimpel
Pages 91-100
The Cauchy-Ostrowski theorem on convergence of Newton iterates for an analytic function in one variable is extended to include computational errors using complex interval arithmetic. Several numerical examples are given for polynomials …
J. Rokne
Pages 101-104
A new method for entering and retrieving information in a hash table is described. The method is intended to be efficient if most entries are looked up several times. The expected number of probes to look up an entry, predicted …
Richard P. Brent
Pages 105-109
A critical failure of current software system design and implementation methodology is that the performance of a proposed design is not evaluated before it is actually implemented. In this paper the reasons for this failure are …
Robert M. Graham, Gerald J. Clancy, David B. DeVaney
Pages 110-116
This paper explores the advantages of the concurrent design of the language, operating system, and machine (via microcode) to create an interactive programming laboratory. It describes the synergistic effect that the freedom
…
R. M. Balzer
Pages 117-122
F. N. Fritsch, R. E. Shafer, W. P. Crowley
Pages 123-124
