Abstract
This paper studies the (in)equational theory of simulation preorder and equivalence over the process algebra BCCSP. We prove that in the presence of a finite alphabet with at least two actions, the (in)equational theory of BCCSP modulo simulation preorder or equivalence does not have a finite basis. In contrast, in the presence of an alphabet that is infinite or a singleton, the equational theory for simulation equivalence does have a finite basis. © Springer-Verlag Berlin Heidelberg 2006.
Cite
CITATION STYLE
Chen, T., & Fokkink, W. (2006). On finite alphabets and infinite bases III: Simulation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4137 LNCS, pp. 421–434). Springer Verlag. https://doi.org/10.1007/11817949_28
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
