A Convex Powerdomain over Lattices: its Logic and λ-Calculus

A Convex Powerdomain over Lattices: its Logic and λ-Calculus (1997)

by Fabio Alessi , Mariangiola Dezani-Ciancaglini , Ugo de' Liguoro

Citations:

1 - 1 self

User correction supplied by mph

Datum	Value	Source
TITLE	A Convex Powerdomain over Lattices: its Logic and λ-Calculus	user correction
AUTHOR NAME	Fabio Alessi	user correction
AUTHOR AFFIL	Dipartimento di Matematica e Informatica; Universit`a di Udine	user correction
AUTHOR ADDR	via delle Scienze 208, 33100- Udine, ITALY	user correction
AUTHOR NAME	Mariangiola Dezani-Ciancaglini	user correction
AUTHOR AFFIL	Dipartimento di Informatica; Universit`a di Torino	user correction
AUTHOR ADDR	corso Svizzera 185, 10149- Torino, ITALY	user correction
AUTHOR NAME	Ugo de' Liguoro	user correction
AUTHOR AFFIL	Dipartimento di Informatica; Universit`a di Torino	user correction
AUTHOR ADDR	corso Svizzera 185, 10149- Torino, ITALY	user correction
ABSTRACT	To model at the same time parallel and non-deterministic functional calculi we define 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 define a -calculus and a type assignment system using the logic of D 1 as the related type theory. We prove that the filter model of this calculus, which is isomorphic to D 1 , is fully abstract with respect to the observational pre-order of the λ-calculus.	user correction
YEAR	1997	user correction - Legacy Corrections
CITATIONS	40 found	ParsCit 1.0