Abstract
In this paper we continue the investigation carried out in Albuquerque et al. (2018) on assertional logics and their relation with the Frege hierarchy, through the notions of relative point-regularity and relative congruence orderability. We provide new characterizations for the classes of logics within the Frege hierarchy under the underlying assumption of assertionality. In particular, an assertional logic \({\mathcal {S}}\) is fully Fregean if and only if the class \({\textsf{Alg}}{\mathcal {S}}\) is congruence orderable. Moreover, an assertional logic \({\mathcal {S}}\) is protoalgebraic if and only the class \({\textsf{Alg}}{\mathcal {S}}\) is point-regular. Finally, we introduce a new notion of relative strong congruence orderability and prove that the class \({\textsf{Alg}}{\mathcal {S}}\) satisfies this property if and only if the intrinsic variety \(\mathbb {V}({\mathcal {S}})\) is congruence orderable. As a consequence, we prove a sufficient condition for the variety problem in AAL.
Second reader: Daniele Mundici
Hugo Albuquerque is Independent Researcher.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
- 3.
We denote the operators of takin isomorphic copies, homomorphic images and subdirect products by the usual symbols \(\mathbb {I}\), \(\mathbb {H}\) and \(\mathbb {P}_\textrm{S}\), respectively.
- 4.
This definition does not need the assumption of \({\textsf{K}}\) being closed under \(\mathbb{I}\mathbb{P}_\textrm{S}\), only pointedness.
- 5.
Basically, a more general notion than that of Definition 9.2: Whenever we have
$$\begin{aligned} \Gamma \vdash _{\mathcal {S}}\varphi \Leftrightarrow \boldsymbol{\tau }^{\boldsymbol{Fm}}(\Gamma ) \models _{\textsf{K}}\boldsymbol{\tau }^{\boldsymbol{Fm}}(\varphi ) , \end{aligned}$$for some set of equations \(\boldsymbol{\tau }(x) \subseteq \textrm{Eq}\) and some class of algebras \({\textsf{K}}\), we call the class \({\textsf{K}}\) a \(\boldsymbol{\tau }\)-algebraic semantics for \({\mathcal {S}}\).
- 6.
\({\textsf{WH}_{\scriptscriptstyle (\textrm{N})}}\) is the subvariety of weakly Heyting algebras axiomatized by the defining equations of \(\textsf{WH}\) plus the equation \(x \wedge \square x \approx x\).
References
Albuquerque, H. (2016). Operators and strong versions in abstract algebraic logic. Universitat de Barcelona.
Albuquerque, H. (2021). The Suszko operator relative to truth-equational logics. Mathematical Logic Quarterly, 67, 226–240. https://onlinelibrary.wiley.com/doi/abs/10.1002/malq.202000034
Albuquerque, H., Font, J., Jansana, R., & Moraschini, T. (2018). Assertional logics, truth-equational logics and the hierarchies of AAL. Don Pigozzi on Abstract Algebraic Logic and Universal Algebra, 16, 53–79. https://doi.org/10.1007/978-3-319-74772-9
Blok, W., & Pigozzi, D. (1986). Protoalgebraic logics. Studia Logica, 45, 337–369.
Blok, W., & Pigozzi, D. (1989). Algebraizable logics. Memoirs of the American Mathematical Society, 77, vi+78.
Blok, W. & Pigozzi, D. (2001). Abstract algebraic logic and the deduction theorem.
Blok, W. & Raftery, J. (1999). Ideals in quasivarieties of algebras. Models, Algebras, and Proofs (Bogotá, 1995), 203, 167–186.
Blok, W., & Raftery, J. (2008). Assertionally equivalent quasivarieties. International Journal of Algebra and Computation, 18, 589–681.
Büchi, J. & Owens, M. (1990). Skolem rings and their varieties (Report Purdue University CSD TR140, 1975). The Collected Works of J. Richard Büchi (pp. 161–221).
Burris, S., & Sankappanavar, H. (1981). A course in universal algebra. Springer.
Celani, S., & Jansana, R. (2005). Bounded distributive lattices with strict implication. MLQ Mathematical Logic Quarterly, 51, 219–246.
Czelakowski, J. (1981a). Equivalential logics. I. Studia Logica, 40, 227–236.
Czelakowski, J. (1981b). Equivalential logics. II. Studia Logica, 40, 355–372 (1982).
Czelakowski, J. (1989). Relatively point regular quasivarieties. Polish Academy of Sciences, Institute of Philosophy and Sociology Bulletin of the Section of Logic, 18, 138–145.
Czelakowski, J., & Operations, Consequence. (1992). Foundational studies. Warsaw: Polish Academy of Sciences.
Czelakowski, J. (2001). Protoalgebraic logics. Kluwer Academic Publishers.
Czelakowski, J., & Pigozzi, D. (2004a). Fregean logics. Annals of Pure and Applied Logic, 17–76.
Czelakowski, J., & Pigozzi, D. (2004b). Fregean logics with the multiterm deduction theorem and their algebraization. Studia Logica, 78, 171–212.
Font, J. (1993). On the Leibniz congruences. Algebraic Methods in Logic and in Computer Science (Warsaw, 1991), 28, 17–36.
Font, J. (1997). Belnap’s four-valued logic and De Morgan lattices. Logic Journal of the IGPL, 5, 1–29.
Font, J. (2003). Generalized matrices in abstract algebraic logic. Trends in Logic, 21, 57–86.
Font, J. (2006). Beyond Rasiowa’s algebraic approach to non-classical logics. Studia Logica, 82, 179–209.
Font, J. (2016). Abstract algebraic logic – An introductory textbook. College Publications.
Font, J. (2022). Abstract algebraic logic. Hiroakira Ono On Substructural Logics, 23, 71–142.
Font, J. & Jansana, R. (2009). A general algebraic semantics for sentential logics. Association for Symbolic Logic. Electronic version freely available through Project Euclid. http://projecteuclid.org/euclid.lnl/1235416965 (First edition published by Springer, 1996).
Idziak, K., & Wroński, A. (2009). Fregean varieties. International Journal of Algebra and Computation, 19, 595–645.
Jansana, R. (2002). Full models for positive modal logic. MLQ Mathematical Logic Quarterly, 48, 427–445.
Pigozzi, D. (1991). Fregean algebraic logic. Algebraic Logic (Budapest, 1988), 54, 473–502.
Raftery, J. (2006). The equational definability of truth predicates. Reports on Mathematical Logic, 95–149.
Wójcicki, R., Referential matrix semantics for propositional calculi. Polish Academy of Sciences, Institute of Philosophy and Sociology Bulletin of the Section of Logic. 8, 170–176 (1979).
Wójcicki, R. (1988). Theory of logical calculi: Basic theory of consequence operations. Kluwer Academic Publishers Group.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Albuquerque, H., Jansana, R. (2024). Assertional Logics and the Frege Hierarchy. In: Malinowski, J., Palczewski, R. (eds) Janusz Czelakowski on Logical Consequence. Outstanding Contributions to Logic, vol 27. Springer, Cham. https://doi.org/10.1007/978-3-031-44490-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-031-44490-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-44489-0
Online ISBN: 978-3-031-44490-6
eBook Packages: Religion and PhilosophyPhilosophy and Religion (R0)