scientific article; zbMATH DE number 4037177
[For the entire collection see Zbl 0625.00019.] \textit{J. L. M. Vrancken} [The algebra of communicating processes with empty process, report FVI 86-01, Dept. Comput. Sci., Univ. Amsterdam 1986], added the empty process \(\epsilon\) to the algebra of communicating processes of \textit{J. A. Bergstra} and \textit{J. W. Klop} [Inf. Control 60, 109-137 (1984; Zbl 0597.68027)]. Reconsidering the definition of the parallel composition operator merge, we found that it is preferable to explicitly state the termination option. This gives an extra summand in the defining equation of merge, using the auxiliary operator \(\sqrt{(tick)}\). We find that tick can be defined in terms of the encapsulation operator \(\partial_ H\). We give an operational and a denotational semantics for the resulting system ACP\(\sqrt{\quad}\), and prove that they are equal. We consider the limit rule, and prove that it holds in our models.
- The importance of the left merge operator in process algebra
- Process algebra and conditional composition
- Process Algebra
- Process algebra: A unifying approach
- Hybrid process algebra
- An algorithm for direct construction of complete merged processes
- Process Algebra: An Algebraic Theory of Concurrency
- Process algebra with combinators
- Unification and matching in process algebras
- Introduction to process algebra
- Merging regular processes by means of fixed-point theory
- Structured operational semantics and bisimulation as a congruence
- An algebra for process creation
- Process algebra with guards: Combining hoare logic with process algebra
- The algebra of communicating processes with empty process
- Decomposition orders -- another generalisation of the fundamental theorem of arithmetic
- Modular specification of process algebras
- A process calculus with finitary comprehended terms
- The importance of the left merge operator in process algebra
- Deadlock checking by a behavioral effect system for lock handling
- Termination, deadlock and divergence
- CONCUR 2005 – Concurrency Theory
- Duplication of constants in process algebra
- SOS formats and meta-theory: 20 years after
- Revisiting sequential composition in process calculi
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3776606)