Year: 1967
Type: dissertation
Abstract: What does it mean to say a system is "computer-like"?To answer this, it is useful to explicate, within a single mathematical frame work, key concepts in the computing vocabulary such as "access" and "control" in the context of information-processing systems in general and of digital computers in particular.A system is taken to be "computer-like" if it is described by:(1) a set of states S and a transition function f specifying the "global" behavior of the system, (2) a memory in which stored infor mation is assigned a specific location, (3) an operation-repertoire and instruction set which yield "local" descriptions of the system's behavior.One objective of the formal development is to clarify the sense in which any system satisfying (1) -( 3) can be viewed as executing a sequence of instructions under control of a stored program.A decomposition of S is defined as a sub-lattice of the lattice of all partitions of S. (The elements of a decomposition are termed Components.)The relationship between the structure of a decomposition
DOI: 10.7302/15529
Author: Roosen-runge, Peter Hermann
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4387820719
