[HTML][HTML] Non-finitely axiomatisable modal product logics with infinite canonical axiomatisations

C Hampson, S Kikot, A Kurucz, S Marcelino�- Annals of Pure and Applied�…, 2020 - Elsevier
Annals of Pure and Applied Logic, 2020Elsevier
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� 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�…
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� 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� 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.
Elsevier
Showing the best result for this search. See all results