Work

An Algebraic Description Of Access And Control In Information- Processingsystems.

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
Language: English
Open Access status: green
OpenAlex ID: W4387820719
Cites: 6
Cited by: 3
Related to: 10