Maurer computers with single-thread control

J.A. Bergstra, C.A. Middelburg

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)
1 Downloads (Pure)


We investigate basic issues concerning stored threads and their execution, building upon Maurer’s model for computers and the thread algebra of Bergstra et al. We show among other things that a single thread can control the execution on a Maurer machine of any executable finite-state thread stored in the memory of the Maurer machine. We also relate stored threads with programs as considered in the program algebra of Bergstra et al. The work is intended as a preparation for the development of a formal approach to model micro-architectures and to verify their correctness and anticipated speed-up results.
Original languageEnglish
Pages (from-to)333-362
JournalFundamenta Informaticae
Issue number4
Publication statusPublished - 2007


Dive into the research topics of 'Maurer computers with single-thread control'. Together they form a unique fingerprint.

Cite this