Abstract
This paper explores a notion of “the strong version” of a sentential logic S, initially defined in terms of the notion of a Leibniz filter, and shown to coincide with the logic determined by the matrices of S whose filter is the least S-filter in the algebra of the matrix. The paper makes a general study of this notion, which appears to unify under an abstract framework the relationships between many pairs of logics in the literature. The paradigmatic examples are the local and the global consequences associated with a normal modal logic, and the logics preserving degrees of truth and preserving truth associated with certain substructural and many-valued logics. For protoalgebraic logics the results in the paper coincide with those obtained by two of the authors in 2001, so the main novelty of the approach is its suitability for all kinds of logics. The paper also studies three kinds of definability of the Leibniz filters, and their consequences for the determination of the strong version. In a second part of the paper several case studies are developed, comprising positive modal logic, Dunn–Belnap’s four-valued logic, the large family of substructural logics, and some relevance logics.
Similar content being viewed by others
References
Albuquerque, H., Operators and strong versions in abstract algebraic logic. Ph. D. Dissertation, University of Barcelona, March 2016.
Albuquerque, H., J. M. Font, and R. Jansana, Compatibility operators in abstract algebraic logic. The Journal of Symbolic Logic 81: 417–462, 2016.
Albuquerque, H., J. M. Font, R. Jansana, and T. Moraschini, Assertional logics, truth-equational logics, and the hierarchies of abstract algebraic logic. In J. Czelakowski (ed.), Don Pigozzi on Abstract Algebraic Logic and Universal Algebra, Outstanding Contributions to Logic. Springer, 2016. 25 pp. To appear.
Albuquerque, H., A. Přenosil, and U. Rivieccio, An algebraic view of super-Belnap logics. Submitted manuscript, 2016.
Anderson, A. R., and N. D. Belnap, Entailment, The logic of relevance and necessity, vol. I. Princeton University Press, 1975.
Anderson, A. R., N. D. Belnap, and J. M. Dunn, Entailment. The logic of relevance and necessity, vol. II. Princeton University Press, 1992.
Balbes, R., and P. Dwinger, Distributive lattices. University of Missouri Press, Columbia (Missouri), 1974.
Belnap, N. D., A useful four-valued logic. In J. M. Dunn and G. Epstein (eds.), Modern Uses of Multiple-Valued Logic, Reidel, Dordrecht-Boston, 1977, pp. 8–37. Also included as a chapter of [6].
Blok, W. J., and D. Pigozzi, Algebraizable logics, vol. 396 of Memoirs of the Americal Mathematical Society. A.M.S., Providence, January 1989. Reprinted in the Classic Reprints series, Advanced Reasoning Forum, 2014.
Bou, F., F. Esteva, J. M. Font, A. J. Gil, L. Godo, A. Torrens, and V. Verdú, Logics preserving degrees of truth from varieties of residuated lattices. Journal of Logic and Computation 19: 1031–1069, 2009.
Celani, S., and R. Jansana, A new semantics for positive modal logic. Notre Dame Journal of Formal Logic 38: 1–18, 1997.
Celani, S., and R. Jansana, Priestley duality, a Sahlqvist theorem and a Goldblatt-Thomason theorem for positive modal logic. Logic Journal of the IGPL 7: 683–715, 1999.
Celani, S., and R. Jansana, Bounded distributive lattices with strict implication. Mathematical Logic Quarterly 51: 219–246, 2005.
Czelakowski, J., Protoalgebraic logics, vol. 10 of Trends in Logic - Studia Logica Library. Kluwer Academic Publishers, Dordrecht, 2001.
Dunn, J. M., Positive modal logic. Studia Logica 55: 301–317, 1995.
Font, J. M., Belnap’s four-valued logic and De Morgan lattices. Logic Journal of the IGPL 5: 413–440, 1997.
Font, J. M., An abstract algebraic logic view of some multiple-valued logics. In M. Fitting and E. Orlowska (eds.), Beyond two: Theory and applications of multiple-valued logic, vol. 114 of Studies in Fuzziness and Soft Computing. Physica-Verlag, Heidelberg, 2003, pp. 25–58.
Font, J. M., On substructural logics preserving degrees of truth. Bulletin of the Section of Logic 36: 117–130, 2007.
Font, J. M., Taking degrees of truth seriously. Studia Logica (Special issue on Truth Values, Part I) 91: 383–406, 2009.
Font, J. M., On semilattice-based logics with an algebraizable assertional companion. Reports on Mathematical Logic 46: 109–132, 2011.
Font, J. M., Abstract Algebraic Logic – An Introductory Textbook, vol. 60 of Studies in Logic. College Publications, London, 2016.
Font, J. M., A. J. Gil, A. Torrens, and V. Verdú, On the infinite-valued Łukasiewicz logic that preserves degrees of truth. Archive for Mathematical Logic 45: 839–868, 2006.
Font, J. M., and R. Jansana, Leibniz filters and the strong version of a protoalgebraic logic. Archive for Mathematical Logic 40: 437–465, 2001.
Font, J. M., and R. Jansana, A general algebraic semantics for sentential logics. Second revised edition, vol. 7 of Lecture Notes in Logic. Association for Symbolic Logic, 2009. Electronic version freely available through Project Euclid at http://projecteuclid.org/euclid.lnl/1235416965. First edition published by Springer-Verlag, 1996.
Font, J. M., and R. Jansana, Leibniz-linked pairs of deductive systems. Studia Logica (Special issue in honor of Ryszard Wójcicki on the occasion of his 80th birthday) 99: 171–202, 2011.
Font, J. M., R. Jansana, and D. Pigozzi, A survey of abstract algebraic logic. Studia Logica (Special issue on Abstract Algebraic Logic, Part II) 74: 13–97, 2003. With an update in vol. 91: 125–130, 2009.
Font, J. M., and G. Rodríguez, Note on algebraic models for relevance logic. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 36: 535–540, 1990.
Font, J. M., and G. Rodríguez, Algebraic study of two deductive systems of relevance logic. Notre Dame Journal of Formal Logic 35: 369–397, 1994.
Galatos, N., P. Jipsen, T. Kowalski, and H. Ono, Residuated lattices: an algebraic glimpse at substructural logics, vol. 151 of Studies in Logic and the Foundations of Mathematics. Elsevier, Amsterdam, 2007.
Jansana, R., Full models for positive modal logic. Mathematical Logic Quarterly 48: 427–445, 2002.
Jansana, R., Leibniz filters revisited. Studia Logica 75: 305–317, 2003.
Jansana, R., Selfextensional logics with a conjunction. Studia Logica 84: 63–104, 2006.
Jansana, R., Algebraizable logics with a strong conjunction and their semi-lattice based companions. Archive for Mathematical Logic 51: 831–861, 2012.
Olson, J. S., J. G. Raftery, and C. J. van Alten, Structural completeness in substructural logics. Logic Journal of the IGPL 16: 455–495, 2008.
Pietz, A., and U. Rivieccio, Nothing but the truth. Journal of Philosophical Logic 42: 125–135, 2013.
Raftery, J. G., The equational definability of truth predicates. Reports on Mathematical Logic (Special issue in memory of Willem Blok) 41: 95–149, 2006.
Raftery, J. G., and K. Świrydowicz, Structural completeness in relevance logics. Studia Logica 104: 381–387, 2016.
Rivieccio, U., An infinity of super-Belnap logics. Journal of Applied Non-Classical Logics 22: 319–335, 2012.
Troelstra, A. S., Lectures on Linear Logic, vol. 29 of CSLI Lecture Notes. CSLI Publications, Stanford, 1992. Distributed by University of Chicago Press.
Wójcicki, R., Lectures on propositional calculi. Ossolineum, Wrocław, 1984.
Wójcicki, R., Theory of logical calculi. Basic theory of consequence operations, vol. 199 of Synthèse Library. Reidel, Dordrecht, 1988.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Albuquerque, H., Font, J.M. & Jansana, R. The Strong Version of a Sentential Logic. Stud Logica 105, 703–760 (2017). https://doi.org/10.1007/s11225-017-9709-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11225-017-9709-0