|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
12th Annual Symposium on Switching and Automata Theory (SWAT 1971)
On the composition of parallel program schemata
October 13-October 15
| ASCII Text | x | ||
| Wm. A. Brinsfield, Raymond E. Miller, "On the composition of parallel program schemata," Foundations of Computer Science, IEEE Annual Symposium on, pp. 20-23, 12th Annual Symposium on Switching and Automata Theory (SWAT 1971), 1971. | |||
| BibTex | x | ||
| @article{ 10.1109/SWAT.1971.21, author = {Wm. A. Brinsfield and Raymond E. Miller}, title = {On the composition of parallel program schemata}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1971}, issn = {0272-4847}, pages = {20-23}, doi = {http://doi.ieeecomputersociety.org/10.1109/SWAT.1971.21}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - On the composition of parallel program schemata SN - 0272-4847 SP20 EP23 A1 - Wm. A. Brinsfield, A1 - Raymond E. Miller, PY - 1971 VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SWAT.1971.21
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.
