| IOS Press AConvex Powerdomain over Lattices: its Logic and-Calculus (2008) | |||||||||||||||||
Abstract | |||||||||||||||||
| Abstract. To model at the same time parallel and nondeterministic functional calculi we de ne a powerdomain functor P such that it is an endofunctor over the category of algebraic lattices. P is locally continuous and we study the initial solution D 1 of the domain equation D = P([D! D]?). We derive from the algebras of P the logic of D 1, that is the axiomatic description of its compact elements. We then de ne a-calculus and a type assignment system using the logic of D 1 as the related type theory. Weprove that the lter model of this calculus, which is isomorphic to D 1,is fully abstract with respect to the observational Preorder of the-calculus. | |||||||||||||||||
Details der Publikation | |||||||||||||||||
| |||||||||||||||||