We define a notion of program which is not a computer program but an operator program: a detailed description of actions performed and decisions taken by a human operator (computer user) performing a task to achieve a goal in a simple setting consisting of that user, one or more computers and a work environment. Our definition and notations are based on the program algebra PGA: a small body of theory allowing one to reason fundamentally and practically about programs viewed as instruction sequences. This article is entirely self-contained and introduces all concepts and notations used. We offer some small examples, and we sketch one limitation of our approach
Defining computation as information processing (information dynamics) with information as a relation...
This paper has arisen from an attempt to determine the nature of computer instructions from a viewpo...
Program variables in a call-by-value mode are added to the elementary syntax of program algebra. Onl...
The jump instruction is considered essential for an adequate theoretical understanding of imperative...
The jump instruction is considered essential for an adequate theoretical understanding of imperative...
This paper presents an algebraic theory of instruction sequences with instructions for Turing tapes ...
AbstractThe jump instruction is considered essential for an adequate theoretical understanding of im...
A parameterized algebraic theory of instruction sequences, objects that represent the behaviours pro...
The jump instruction is considered essential for an adequate theoretical understanding of imperativ...
Formal models for a computer and for programs are introduced. These models are used to develop a the...
This paper concerns instruction sequences whose execution involves the processing of instructions by...
AbstractIn the setting of program algebra (PGA), a projection from PGAu, i.e., PGA extended with a u...
MasterThe focus of these lecture notes is on abstract models and basic ideasand results that relate ...
To make a computer do anything, you have to write a computer program. To write a computer program, y...
In a rst attempt to bring some structure in the use of linear unary operators in process algebra, we...
Defining computation as information processing (information dynamics) with information as a relation...
This paper has arisen from an attempt to determine the nature of computer instructions from a viewpo...
Program variables in a call-by-value mode are added to the elementary syntax of program algebra. Onl...
The jump instruction is considered essential for an adequate theoretical understanding of imperative...
The jump instruction is considered essential for an adequate theoretical understanding of imperative...
This paper presents an algebraic theory of instruction sequences with instructions for Turing tapes ...
AbstractThe jump instruction is considered essential for an adequate theoretical understanding of im...
A parameterized algebraic theory of instruction sequences, objects that represent the behaviours pro...
The jump instruction is considered essential for an adequate theoretical understanding of imperativ...
Formal models for a computer and for programs are introduced. These models are used to develop a the...
This paper concerns instruction sequences whose execution involves the processing of instructions by...
AbstractIn the setting of program algebra (PGA), a projection from PGAu, i.e., PGA extended with a u...
MasterThe focus of these lecture notes is on abstract models and basic ideasand results that relate ...
To make a computer do anything, you have to write a computer program. To write a computer program, y...
In a rst attempt to bring some structure in the use of linear unary operators in process algebra, we...
Defining computation as information processing (information dynamics) with information as a relation...
This paper has arisen from an attempt to determine the nature of computer instructions from a viewpo...
Program variables in a call-by-value mode are added to the elementary syntax of program algebra. Onl...