Pseudo-retract functors for local lattices and bifinite l-domains

Elsa L. Gunter
University of Pennsylvania

Abstract:

Recently, a new category of domains used for the mathematical foundations of denotational semantics, that of L-domains, has been under study. In this paper we consider a related category of posets, that of local lattices. First, a completion operator taking posets to local lattices is developed, and then this operator is extended to a functor from posets with embedding-projection pairs to local lattices with embedding-projection pairs. The result of applying this functor to a local lattice yields a local lattice isomorphic to the first; this functor is a pseudo-retract.

Using the functor into local lattices, a continuous pseudo-retraction functor from $\omega$-bifinite posets to $\omega$-bifinite L-domains can be constructed. Such a functor takes a universal domain for the $\omega$-bifinite posets to a universal domain for the $\omega$-bifinite L-domains. Moreover, the existence of such a functor implies that, from the existence of a saturated universal domain for the $\omega$-algebraic bifinites, we can conclude the existence of a saturated universal domain for the $\omega$-bifinite L-domains.



Bibtex Entry


@inproceedings{ldomains,
  author = 	 "Elsa L. Gunter",
  title = 	 "Pseudo-retract Functors for Local Lattices and
                  Bifinite L-Domains",
  booktitle =	 "Mathematical Foundations of Programming Semantics",
  publisher =	 "Springer-Verlag",
  year =	 1989,
  series =	 "Lecture Notes in Computer Science",
}




Postscript version of paper
Back to bibliography
Elsa Gunter