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
Link To Document :
بازگشت