Title :
Coherence and consistency in domains
Author :
Gunter, D.A. ; Jung, Achim
Author_Institution :
Dept. of Comput. & Inf. Sci., Pennsylvania Univ., Philadelphia, PA, USA
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;
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
DOI :
10.1109/LICS.1988.5129