Research

Semantics for Local Computational Effects


Reference:

Power, J., 2006. Semantics for Local Computational Effects. Electronic Notes in Theoretical Computer Science, 158, pp. 355-371.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.

Official URL:

http://dx.doi.org/10.1016/j.entcs.2006.04.018

Abstract

Starting with Moggi's work on monads as refined to Lawvere theories, we give a general construct that extends denotational previous termsemanticsnext term for a global previous termcomputationalnext term effect canonically to yield denotational previous termsemanticsnext term for a corresponding previous termlocalnext termprevious termcomputationalnext term effect. Our leading example yields a construction of the usual denotational previous termsemanticsnext term for previous termlocalnext term state from that for global state. Given any Lawvere theory L, possibly countable and possibly enriched, we first give a universal construction that extends L, hence the global operations and equations of a given effect, to incorporate worlds of arbitrary finite size. Then, making delicate use of the final comodel of the ordinary Lawvere theory L, we give a construct that uniformly allows us to model block, the universality of the final comodel yielding a universal property of the construct. We illustrate both the universal extension of L and the canonical construction of block by seeing how they work in the case of state.

Details

Item Type Articles
CreatorsPower, J.
DOI10.1016/j.entcs.2006.04.018
DepartmentsFaculty of Science > Computer Science
RefereedYes
StatusPublished
ID Code26511

Export

Actions (login required)

View Item