Solos in concert
- 1 October 2003
- journal article
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 13 (5) , 657-683
- https://doi.org/10.1017/s0960129503004055
Abstract
We present a calculus of mobile processes without prefix or summation, called the soloscalculus. Using two different encodings, we show that the solos calculus can express both action prefix and guarded summation. One encoding gives a strong correspondence, but uses a match operator; the other yields a slightly weaker correspondence, but uses no additional operators. We also show that the expressive power of the solos calculus is still retained by the sub-calculus where actions carry at most two names. On the other hand, expressiveness is lost in the solos calculus without match and with actions carrying at most one name.Keywords
This publication has 0 references indexed in Scilit: