Abstract
In this paper, several relations between members of a chain-complete poset (weaker than the relations relatively compact and IN introduced by Scott in his study of bases) are considered, with an eye toward examining whether all the properties of bases can be obtained from weaker axioms. It turns out that for all but one relation (relatively chain compact) one gets a weaker notion of bases than using relatively compact or IN. For relatively chain compact we conjecture that one gets a weaker notion of basis. However, we show that in the presence of bounded joins the existence of a basis derived from the relation of relatively chain compact implies the existence of a Scott basis if the cardinality of the chain-complete poset is less than the ω-th infinite cardinal. If one accepts the Continuum Hypothesis this means that the weaker relation is adequate in many posets likely to be of interest to computer science. Finally, even in the presence of the "weaker" type of basis in a complete lattice, the meet operation is continuous.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Astesiano, E., "Bases for Scott-continuous Posets," Universita di Genova, Pubblicazioni dell' Instituto di Matematica No. (181) 1976.
Egli, H. and Constable, R. L., "Computability Concepts for Programming Language Semantics," Theoretical Comp. Science, 2 (1976) 133–145.
Markowsky, G., "Chain-complete Posets and Directed Sets with Applications," Algebra Universalis 6 (1976) 53–68.
Markowsky, G., "A Motivation and Generalization of Scott's Notion of a Continuous Lattice," These Proceedings.
Markowsky, G. and Rosen, B. K., "Bases for Chain-complete Posets," IBM J. of Res. and Dev., 20 (March, 1976) 138–147.
Reynolds, J. "Notes on a Lattice-theoretic Approach to the Theory of Computation," Lecture Notes, Syracuse U., October, 1972.
Reynolds J., "On the Interpretation of Scott Domains" Symp. Math. 15 (1975) 123–135.
Scott, D., "Outline of a Mathematical Theory of Computation," Proc. 4th Ann. Princeton Conf. on Inform. Sci. and Systems, 1970, 169–176.
Scott, D., "Continuous Lattices," Proc. Dalhousie Conf. on Toposes, Algebraic Geometry and Logic, Lecture Notes in Mathematics 274, Springer-Verlag, Berlin, 1972, 97–136.
Scott, D., "Data Types as Lattices," SIAM J. Comput. 5 (1976) 522–587.
Smyth, M., "Effectively Given Domains," Theoretical Comp. Science 5 (1977) 257–274.
Vuillemin, J., Syntaxe, Semantique, et Axiomatique d'un Language de Programmation Simple, These d'etat, University of Paris, Sept. 1974.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag
About this paper
Cite this paper
Markowsky, G. (1981). Propaedeutic to chain-complete posets with basis. In: Banaschewski, B., Hoffmann, RE. (eds) Continuous Lattices. Lecture Notes in Mathematics, vol 871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0089914
Download citation
DOI: https://doi.org/10.1007/BFb0089914
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10848-1
Online ISBN: 978-3-540-38755-8
eBook Packages: Springer Book Archive