This Mizar paper presents the definition of a "Preordered Coherent Space" (PCS). Furthermore, the paper defines a number of operations on PCS's and states and proves a number of elementary lemmas about these operations. PCS's have many useful properties which could qualify them for mathematical study in their own right. PCS's were invented, however, to construct Scott domains, to solve domain equations, and to construct models of various versions of lambda calculus.For more on PCS's, see [11]. The present Mizar paper defines the operations on PCS's used in Chapter 8 of [3].
@article{bwmeta1.element.doi-10_2478_v10037-007-0025-4,
author = {Klaus Grue and Artur Korni\l owicz},
title = {Basic Operations on Preordered Coherent Spaces},
journal = {Formalized Mathematics},
volume = {15},
year = {2007},
pages = {213-230},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.doi-10_2478_v10037-007-0025-4}
}
Klaus Grue; Artur Korniłowicz. Basic Operations on Preordered Coherent Spaces. Formalized Mathematics, Tome 15 (2007) pp. 213-230. http://gdmltest.u-ga.fr/item/bwmeta1.element.doi-10_2478_v10037-007-0025-4/
[1] Grzegorz Bancerek. König's theorem. Formalized Mathematics, 1(3):589-593, 1990.
[2] Grzegorz Bancerek. The "way-below" relation. Formalized Mathematics, 6(1):169-176, 1997.
[3] Chantal Berline and Klaus Grue. A kappa-denotational semantics for map theory in ZFC + SI. Theoretical Computer Science, 179(1-2):137-202, 1997. | Zbl 0912.68122
[4] Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990.
[5] Czesław Byliński. The modification of a function by a function and the iteration of the composition of a function. Formalized Mathematics, 1(3):521-527, 1990.
[6] Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357-367, 1990.
[7] Czesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.
[8] Adam Grabowski and Robert Milewski. Boolean posets, posets under inclusion and products of relational structures. Formalized Mathematics, 6(1):117-121, 1997.
[9] Zbigniew Karno. Separated and weakly separated subspaces of topological spaces. Formalized Mathematics, 2(5):665-674, 1991.
[10] Artur Korniłowicz. Cartesian products of relations and relational structures. Formalized Mathematics, 6(1):145-152, 1997.
[11] J.L. Krivine. Lambda-calculus, types and models. Ellis & Horwood, 1993. | Zbl 0779.03005
[12] Beata Madras. Product of family of universal algebras. Formalized Mathematics, 4(1):103-108, 1993.
[13] Markus Moschner. Basic notions and properties of orthoposets. Formalized Mathematics, 11(2):201-210, 2003.
[14] Konrad Raczkowski and Paweł Sadowski. Equivalence relations and classes of abstraction. Formalized Mathematics, 1(3):441-444, 1990.
[15] Andrzej Trybulec. Domains and their Cartesian products. Formalized Mathematics, 1(1):115-122, 1990.
[16] Andrzej Trybulec. Tarski Grothendieck set theory. Formalized Mathematics, 1(1):9-11, 1990.
[17] Andrzej Trybulec. Tuples, projections and Cartesian products. Formalized Mathematics, 1(1):97-105, 1990.
[18] Andrzej Trybulec. Many-sorted sets. Formalized Mathematics, 4(1):15-22, 1993.
[19] Wojciech A. Trybulec and Grzegorz Bancerek. Kuratowski - Zorn lemma. Formalized Mathematics, 1(2):387-393, 1990.
[20] Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.
[21] Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1(1):73-83, 1990.
[22] Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990.
[23] Edmund Woronowicz and Anna Zalewska. Properties of binary relations. Formalized Mathematics, 1(1):85-89, 1990.