Copyright © 2004 Elsevier B.V. All rights reserved.
Category theory for operational semantics
Available online 6 August 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We use the concept of a distributive law of a monad over a copointed endofunctor to define and develop a reformulation and mild generalisation of Turi and Plotkin's notion of an abstract operational rule. We make our abstract definition and give a precise analysis of the relationship between it and Turi and Plotkin's definition. Following Turi and Plotkin, our definition, suitably restricted, agrees with the notion of a set of GSOS-rules, allowing one to construct both an operational model and a canonical, internally fully abstract denotational model. Going beyond Turi and Plotkin, we construct what might be seen as large-step operational semantics from small-step operational semantics and we show how our definition allows one to combine distributive laws, in particular accounting for the combination of operational semantics with congruences.
Keywords: Abstract operational semantics; GSOS-rule; Distributive law; Initial/final semantics






E-mail Article
Add to my Quick Links

Cited By in Scopus (5)






