Skip to content

Opening book details…

Can I read Operational and Denotational Semantics for the Box Algebra on EtoBox?

Operational and Denotational Semantics for the Box Algebra by Maciej Koutny; Eike Best is a Computer Science article available to read on EtoBox.

What is Operational and Denotational Semantics for the Box Algebra about?

This paper describes general theory underpinning the operational semantics and the denotational Petri net semantics of the box algebra including recursion. For the operational semantics, inductive rules for process expressions are given. For the net semantics, a general mechanism of refinement and relabelling is introduced, using which the connectives of the algebra are defined. The paper also describes a denotational approach to the Petri net semantics of recursive expressions. A domain of nets is identified such that the solution of a given recursive equation can be found by fixpoint approximation from some suitable starting point. The consistency of the two semantics is demonstrated. The theory is generic for a wide class of algebraic operators and synchronisation schemes.

Who reads Operational and Denotational Semantics for the Box Algebra?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Maciej Koutny; Eike Best
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
Published
1999
Language
EN
Field
Computer Science (Physical Sciences)

More by Maciej Koutny; Eike Best

Browse all works by Maciej Koutny; Eike Best