Reeves, S., & Streader, D. (2005). Constructing programs or processes (Working Paper Series 09/2005). Department of Computer Science, University of Waikato.
Permanent Research Commons link: http://hdl.handle.net/10289/11035
We define interacting sequential programs, motivated originally by constructivist considerations. We use them to investigate notions of implementation and determinism. Process algebras do not define what can be implemented and what cannot. As we demonstrate it is problematic to do so on the set of all processes. Guided by constructivist notions we have constructed interacting sequential programs which we claim can be readily implemented and are a subset of processes.
Department of Computer Science, University of Waikato
© 2005 Steve Reeves and David Streader