Maurer computers with single-thread control

J.A. Bergstra, C.A. Middelburg

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

5 Citaten (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.
Originele taal-2Engels
Pagina's (van-tot)333-362
TijdschriftFundamenta Informaticae
Nummer van het tijdschrift4
StatusGepubliceerd - 2007

Vingerafdruk Duik in de onderzoeksthema's van 'Maurer computers with single-thread control'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Bergstra, J. A., & Middelburg, C. A. (2007). Maurer computers with single-thread control. Fundamenta Informaticae, 80(4), 333-362.