Daniel D. McCracken
Pages 683-684
Thomas A. D'Auria
Pages 688-692
In many scientific and technical endeavors, a three-dimensional solid must be reconstructed from serial sections, either to aid in the comprehension of the object's structure or to facilitate its automatic manipulation and analysis …
H. Fuchs, Z. M. Kedem, S. P. Uselton
Pages 693-702
An interactive computer graphics method has been developed for the rapid generation of arbitrary shaped three-dimensional surfaces. The method is a synthesis of spline theory and algorithms, an interactive means for man-machine …
Sheng-Chuan Wu, John F. Abel, Donald P. Greenberg
Pages 703-712
In contrast to the predominant use of low-level intermediate text, high-level data flow analysis deals with programs essentially at source level and exploits the control flow information implicit in the parse tree. The need for …
Barry K. Rosen
Pages 712-724
The basic ideas of nondeterministic programming are critically reconsidered to single out a proper attitude and programming style for languages allowing direct control of nondeterministic features. The proposed attitude aimsattempt …
C. Montangero, G. Pacini, F. Turini
Pages 725-730
This paper introduces an alternative to context-free grammars called regular right part (RRP) grammars, which resemble PASCAL syntax diagrams. Formally, RRP grammars have production right parts, which are nondeterministic finite …
Wilf R. LaLonde
Pages 731-741
The deadlock avoidance problem may be defined informally as the determination, from some a priori information about the processes, resources, operating system, etc., of the “safe situations” which may be realized without endangering …
R. Devillers
Pages 741-745
ture of shared memory in a multiprocessor computer system is examined with particular attention to noninterleaved memory. Alternative memory organizations are compared and it is shown that a home memory organization, in which …
Alan Jay Smith
Pages 754-761
An algorithm is presented that searches for the location, “
il” of the first occurrence of a character string, “
pat,” in another string, “
string.” During the search operation, the characters of
pat are matched starting with the …
Robert S. Boyer, J. Strother Moore
Pages 762-772
Robert L. Ashenhurst
Pages 774-777
On almost all software development projects the assumption is made that the program development function will be done on the same machine on which the eventual system will run. It is only when this production machine is unavailable …
Evan L. Ivie
Pages 746-753
