Abstract
We discuss completions of basic algebras. We prove that the ideal completion of a basic algebra is also a basic algebra. It will be shown that basic algebras are not closed under MacNeille completions. By adding the join-infinite distributive law to basic algebras, we will show that these kind of basic algebras are closed under the closed ideal completion and moreover any other regular completions of these algebras are isomorphic to the closed ideal completion. As an application we establish an algebraic completeness theorem for a logic weaker than Visser’s basic predicate logic, BQL, a proper subsystem of intuitionistic predicate logic, IQL.
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
Alizadeh, M., Ardeshir, M.: Amalgamation property for the class of basic algebras and some of its natural subclasses. Archive for Mathematical Logic 45, 913–930 (2006)
Alizadeh, M., Ardeshir, M.: On Löb algebras. Mathematical Logic Quarterly 52, 95–105 (2006)
Alizadeh, M., Ardeshir, M.: On Löb algebras II (submitted)
Ardeshir, M.: Aspects of basic logic. PhD thesis, Department of Mathematics, Statistics and Computer Science, Marquette University (1995)
Ardeshir, M., Ruitenburg, M.: Basic propositional calculus I. Mathematical Logic Quarterly 44, 317–343 (1998)
Harding, J.: Any lattice can be regularly embedded into the Macneille completion of a distributive lattice. Houston J. Math. 19, 39–44 (1993)
Harding, J., Bezhanishvili, G.: MacNielle completions of Heyting algebras. Houston J. Math. 30, 937–950 (2004)
Ruitenburg, W.: Basic predicate calculus. Notre Dame Journal of Formal Logic 39, 18–46 (1998)
Visser, V.: A propositional logic with explicit fixed points. Studia Logica 40, 155–175 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alizadeh, M. (2009). Completions of Basic Algebras. In: Ono, H., Kanazawa, M., de Queiroz, R. (eds) Logic, Language, Information and Computation. WoLLIC 2009. Lecture Notes in Computer Science(), vol 5514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02261-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-02261-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02260-9
Online ISBN: 978-3-642-02261-6
eBook Packages: Computer ScienceComputer Science (R0)