• DocumentCode
    2283034
  • Title

    Coherence and consistency in domains

  • Author

    Gunter, D.A. ; Jung, Achim

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Pennsylvania Univ., Philadelphia, PA, USA
  • fYear
    1988
  • fDate
    0-0 1988
  • Firstpage
    309
  • Lastpage
    317
  • Abstract
    Almost all of the categories normally used as a mathematical foundation for denotational semantics satisfy a condition known as consistent completeness. The authors explore the possibility of using different condition coherence, which has its origin in topology and logic. In particular, they concentrate on posets with principal ideas that are algebraic lattices and with coherent topologies. These form a Cartesian closed category which has fixed points for domain equations. It is shown that a universal domain exists. A categorical treatment of the construction of this domain is provided, and its relationship to other applications discussed.<>
  • Keywords
    programming theory; set theory; Cartesian closed category; algebraic lattices; coherent topologies; condition coherence; consistent completeness; denotational semantics; domain equations; logic; posets; topology; Computer languages; Equations; Lattices; Logic; Military computing; Topology; Writing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1988. LICS '88., Proceedings of the Third Annual Symposium on
  • Conference_Location
    Edinburgh, UK
  • Print_ISBN
    0-8186-0853-6
  • Type

    conf

  • DOI
    10.1109/LICS.1988.5129
  • Filename
    5129