Battenfeld, Ingo and Keimel, Klaus and Streicher, Thomas - Observationally-induced algebras in Domain Theory

lmcs:963 - Logical Methods in Computer Science, September 11, 2014, Volume 10, Issue 3
Observationally-induced algebras in Domain Theory

Authors: Battenfeld, Ingo and Keimel, Klaus and Streicher, Thomas

In this paper we revise and simplify the notion of observationally induced algebra introduced by Simpson and Schroeder for the purpose of modelling computational effects in the particular case where the ambient category is given by classical domain theory. As examples of the general framework we consider the various powerdomains. For the particular case of the Plotkin powerdomain the general recipe leads to a somewhat unexpected result which, however, makes sense from a Computer Science perspective. We analyze this "deviation" and show how to reobtain the original Plotkin powerdomain by imposing further conditions previously considered by R.~Heckmann and J.~Goubault-Larrecq.


Source : oai:arXiv.org:1409.1544
DOI : 10.2168/LMCS-10(3:18)2014
Volume: Volume 10, Issue 3
Published on: September 11, 2014
Submitted on: April 2, 2014
Keywords: Computer Science - Logic in Computer Science


Share

Consultation statistics

This page has been seen 58 times.
This article's PDF has been downloaded 67 times.