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