Back to Search Start Over

Weakly Distributive Domains.

Authors :
Hutchison, David
Kanade, Takeo
Kittler, Josef
Kleinberg, Jon M.
Mattern, Friedemann
Mitchell, John C.
Naor, Moni
Nierstrasz, Oscar
Rangan, C. Pandu
Steffen, Bernhard
Sudan, Madhu
Terzopoulos, Demetri
Tygar, Doug
Vardi, Moshe Y.
Weikum, Gerhard
Della Rocca, Simona Ronchi
Jiang, Ying
Zhang, Guo-Qiang
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