Annals of Pure and Applied Logic 171 (5):102786 (2020)
Abstract |
Our concern is the axiomatisation problem for modal and algebraic logics that correspond to various fragments of two-variable first-order logic with counting quantifiers. In particular, we consider modal products with Diff, the propositional unimodal logic of the difference operator. We show that the two-dimensional product logic $Diff \times Diff$ is non-finitely axiomatisable, but can be axiomatised by infinitely many Sahlqvist axioms. We also show that its ‘square’ version (the modal counterpart of the substitution and equality free fragment of two-variable first-order logic with counting to two) is non-finitely axiomatisable over $Diff \times Diff$ , but can be axiomatised by adding infinitely many Sahlqvist axioms. These are the first examples of products of finitely axiomatisable modal logics that are not finitely axiomatisable, but axiomatisable by explicit infinite sets of canonical axioms.
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | 10.1016/j.apal.2020.102786 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
Model Theory.Michael Makkai, C. C. Chang & H. J. Keisler - 1991 - Journal of Symbolic Logic 56 (3):1096.
Two-Dimensional Modal Logic.Krister Segerberg - 1973 - Journal of Philosophical Logic 2 (1):77 - 96.
Modal Logic.Yde Venema, Alexander Chagrov & Michael Zakharyaschev - 2000 - Philosophical Review 109 (2):286.
Modal Logic with Names.George Gargov & Valentin Goranko - 1993 - Journal of Philosophical Logic 22 (6):607 - 636.
View all 25 references / Add more references
Citations of this work BETA
Combining Logics.Walter Carnielli & Marcelo E. Coniglio - 2008 - Stanford Encyclopedia of Philosophy.
Atom-Canonicity in Varieties of Cylindric Algebras with Applications to Omitting Types in Multi-Modal Logic.Tarek Sayed Ahmed - 2020 - Journal of Applied Non-Classical Logics 30 (3):223-271.
Similar books and articles
Non-Finitely Axiomatisable Two-Dimensional Modal Logics.Agi Kurucz & Sérgio Marcelino - 2012 - Journal of Symbolic Logic 77 (3):970-986.
Polymodal Logics of Commuting Functions.Aleksey Kravtsov - 2002 - Logic Journal of the IGPL 10 (5):517-533.
A Dichotomy for Some Elementarily Generated Modal Logics.Stanislav Kikot - 2015 - Studia Logica 103 (5):1063-1093.
The Modal Logic of Affine Planes is Not Finitely Axiomatisable.Ian Hodkinson & Altaf Hussain - 2008 - Journal of Symbolic Logic 73 (3):940-952.
A Note on Axiomatisations of Two-Dimensional Modal Logics.Agi Kurucz - 2013 - In Kamal Lodaya (ed.), Logic and its Applications. Springer. pp. 27--33.
Modal Counterparts of Medvedev Logic of Finite Problems Are Not Finitely Axiomatizable.Valentin Shehtman - 1990 - Studia Logica 49 (3):365 - 385.
Products of ‘Transitive’ Modal Logics.David Gabelaia, Agi Kurucz, Frank Wolter & Michael Zakharyaschev - 2005 - Journal of Symbolic Logic 70 (3):993-1021.
Products of 'Transitive' Modal Logics.David Gabelaia, Agi Kurucz, Frank Wolter & Michael Zakharyaschev - 2005 - Journal of Symbolic Logic 70 (3):993-1021.
Relation Algebras From Cylindric Algebras, II.Robin Hirsch & Ian Hodkinson - 2001 - Annals of Pure and Applied Logic 112 (2-3):267-297.
First-Order Possibility Models and Finitary Completeness Proofs.Matthew Harrison-Trainor - 2019 - Review of Symbolic Logic 12 (4):637-662.
On Modal Logics Between K × K × K and $S5 \times S5 \times S5$.R. Hirsch, I. Hodkinson & A. Kurucz - 2002 - Journal of Symbolic Logic 67 (1):221 - 234.
On Axiomatising Products of Kripke Frames.Ágnes Kurucz - 2000 - Journal of Symbolic Logic 65 (2):923-945.
On Axiomatising Products of Kripke Frames.Agnes Kurucz - 2000 - Journal of Symbolic Logic 65 (2):923-945.
Multimo Dal Logics of Products of Topologies.Johan van Benthem, Guram Bezhanishvili, Balder ten Cate & Darko Sarenac - 2006 - Studia Logica 84 (3):369-392.
Analytics
Added to PP index
2020-03-20
Total views
8 ( #1,010,367 of 2,519,516 )
Recent downloads (6 months)
1 ( #407,153 of 2,519,516 )
2020-03-20
Total views
8 ( #1,010,367 of 2,519,516 )
Recent downloads (6 months)
1 ( #407,153 of 2,519,516 )
How can I increase my downloads?
Downloads