Linear types and approximation

  • Authors:
  • Michael Huth;Achim Jung;Klaus Keimel

  • Affiliations:
  • Department of Computing and Information Sciences, Kansas State University, Manhattan, KS 66506, USA;School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, England;Fachbereich Mathematik, Technische Universität Darmstadt, Schloßgartenstraße 7, 64289 Darmstadt, Germany

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study continuous lattices with maps that preserve all suprema rather than only directed ones. We introduce the (full) subcategory of FS-lattices, which turns out to be *-autonomous, and in fact maximal with this property. FS-lattices are studied in the presence of distributivity and algebraicity. The theory is extremely rich with numerous connections to classical Domain Theory, complete distributivity, Topology and models of Linear Logic.