This paper concerns instruction sequences whose execution involves the processing of instructions by an execution environment that offers a family of services and may yield a Boolean value at termination. We introduce a composition operator for families of services and three operators that have a direct bearing on the processing in question. Together they are simpler and more powerful than the operators proposed for the same purpose in earlier work. Some of the operators allow for terms to be built that are not intended to denote anything. We propose to comply with conventions that exclude the use of such terms
This paper concerns probabilistic instruction sequences. We use the term probabilistic instruction s...
AbstractWe here extend our earlier work on the theory of computer instructions to consider instructi...
textabstractThe standard operational semantics of the sequential composition operator gives rise to ...
Instruction sequence is a key concept in practice, but it has as yet not come prominently into the p...
The behaviour produced by an instruction sequence under execution is a behaviour to be controlled by...
We define a notion of program which is not a computer program but an operator program: a detailed de...
A parameterized algebraic theory of instruction sequences, objects that represent the behaviours pro...
In a previous paper, we presented several extensions of ACP with conditional expressions, including ...
We study sequential programs that are instruction sequences with dynamically instantiated instructio...
Abstract. Single-pass instruction sequences under execution are con-sidered to produce behaviours to...
Each Boolean function can be computed by a single-pass instruction sequence that contains only instr...
Every partial function from bit strings of a given length to bit strings of a possibly different giv...
Abstract. We study sequential programs that are instruction sequences with dynamically instantiated ...
A complete information modeling method must address both the process- and data-perspectives, prefera...
In previous work carried out in the setting of program algebra, including work in the area of instru...
This paper concerns probabilistic instruction sequences. We use the term probabilistic instruction s...
AbstractWe here extend our earlier work on the theory of computer instructions to consider instructi...
textabstractThe standard operational semantics of the sequential composition operator gives rise to ...
Instruction sequence is a key concept in practice, but it has as yet not come prominently into the p...
The behaviour produced by an instruction sequence under execution is a behaviour to be controlled by...
We define a notion of program which is not a computer program but an operator program: a detailed de...
A parameterized algebraic theory of instruction sequences, objects that represent the behaviours pro...
In a previous paper, we presented several extensions of ACP with conditional expressions, including ...
We study sequential programs that are instruction sequences with dynamically instantiated instructio...
Abstract. Single-pass instruction sequences under execution are con-sidered to produce behaviours to...
Each Boolean function can be computed by a single-pass instruction sequence that contains only instr...
Every partial function from bit strings of a given length to bit strings of a possibly different giv...
Abstract. We study sequential programs that are instruction sequences with dynamically instantiated ...
A complete information modeling method must address both the process- and data-perspectives, prefera...
In previous work carried out in the setting of program algebra, including work in the area of instru...
This paper concerns probabilistic instruction sequences. We use the term probabilistic instruction s...
AbstractWe here extend our earlier work on the theory of computer instructions to consider instructi...
textabstractThe standard operational semantics of the sequential composition operator gives rise to ...