This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th Annual Symposium on Switching and Automata Theory (SWAT 1971)
On the composition of parallel program schemata
October 13-October 15
Theoretical properties of computer programs have been the object of considerable study in recent years. In this paper we consider the problem of joining - or composing - one program with another. We study basic properties of compositions within a theoretical model for parallel computation which is closely related to parallel program schemata. In particular, we introduce the notion of finishing schemata which have distinguished starting and ending states. A relation between parallel program schemata and finishing schemata is developed which allows one to carry over previous schemata results. Theorems describing closure properties and determinacy are then given for serial, concurrent and iterative composition of finishing schemata.
Citation:
Wm. A. Brinsfield, Raymond E. Miller, "On the composition of parallel program schemata," focs, pp.20-23, 12th Annual Symposium on Switching and Automata Theory (SWAT 1971), 1971
Usage of this product signifies your acceptance of the Terms of Use.