Instruction sequence processing operators

Open Access
Authors
Publication date 2009
Number of pages 17
Publisher Ithaca, NY: ArXiv
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
Abstract
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.
Document type Report
Published at http://arxiv.org/abs/0910.5564
Downloads
319470.pdf (Submitted manuscript)
Permalink to this page
Back