An instruction sequence semigroup with repeaters
| Authors | |
|---|---|
| Publication date | 2008 |
| Number of pages | 12 |
| Publisher | Ithaca, NY: ArXiv |
| Organisations |
|
| Abstract | In the setting of program algebra (PGA) we consider the repeat instruction. This special instruction was designed to represent infinite sequences of primitive instructions as finite, linear programs. The resulting mathematical structure is a semigroup. We show that a kernel of this syntax can replace PGA as a carrier for program algebra by providing axioms for defining single-pass congruence and structural congruence, and equations for thread extraction. Finally, we discuss the related program notation PGLA that serves as a basis for PGA's tool set. |
| Document type | Report |
| Published at | http://arxiv.org/abs/0810.1151v1 |
| Downloads |
Pre-review manuscript
(Submitted manuscript)
|
| Permalink to this page | |
