No label defined (Q3776606)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4037177
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4037177

      Statements

      1987
      0 references
      concurrency
      0 references
      process algebra
      0 references
      empty process
      0 references
      termination
      0 references
      merge
      0 references
      tick
      0 references
      0 references
      0 references
      [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.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references