Back to Search
Start Over
Weakly Distributive Domains.
- Source :
- Typed Lambda Calculi & Applications (9783540732273); 2007, p194-206, 13p
- Publication Year :
- 2007
-
Abstract
- In our previous work [17] we have shown that for any ω-algebraic meet-cpo D, if all higher-order stable function spaces built from D are ω-algebraic, then D is finitary. This accomplishes the first of a possible, two-step process in solving the problem raised in [1,2]: whether the category of stable bifinite domains of Amadio-Droste-Göbel [1,6] is the largest cartesian closed full sub-category within the category of ω-algebraic meet-cpos with stable functions. This paper presents results on the second step, which is to show that for any ω-algebraic meet-cpo D satisfying axioms ${\sf M}$ and ${\sf I}$ to be contained in a cartesian closed full sub-category using ω-algebraic meet-cpos with stable functions, it must not violate ${\sf MI}^{\infty}\;$. We introduce a new class of domains called weakly distributive domains and show that for these domains to be in a cartesian closed category using ω-algebraic meet-cpos, property ${\sf MI}^{\infty}\;$ must not be violated. We further demonstrate that principally distributive domains (those for which each principle ideal is distributive) form a proper subclass of weakly distributive domains, and Birkhoff's M3 and N5 [5] are weakly distributive (but non-distributive). We introduce also the notion of meet-generators in constructing stable functions and show that if an ω-algebraic meet-cpo D contains an infinite number of meet-generators, then [D →D] fails ${\sf I}$. However, the original problem of Amadio and Curien remains open. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783540732273
- Database :
- Supplemental Index
- Journal :
- Typed Lambda Calculi & Applications (9783540732273)
- Publication Type :
- Book
- Accession number :
- 33269538
- Full Text :
- https://doi.org/10.1007/978-3-540-73228-0_15