{\L}-Axiomatizability in intermediate and normal modal logics
Alex Citkin

TL;DR
This paper investigates the concept of { extl} -completeness in intermediate and normal modal logics, proving that certain complete sets of formulas are also { extl}-complete and can be used for { extl}-axiomatization.
Contribution
It establishes that every set of formulas complete relative to specific classes of logics is also { extl}-complete, and that these logics can be { extl}-axiomatized using Zakharyaschev's canonical formulas.
Findings
Every { extl}-complete set relative to xt extit{Int} or xt extit{KF} is { extl}-complete.
All logics in these classes can be { extl}-axiomatized by Zakharyaschev's canonical formulas.
The results unify axiomatization methods for intermediate and normal modal logics.
Abstract
A set of formulas is complete relative to a given class of logics, if every logic from this class can be axiomatized by formulas from . A set of formulas is {\L}-complete relative to a given class of logics, if every logic of this class can be {\L}-axiomatized by formulas from , that is, every of these logics can be defined by an -deductive system with axioms and anti-axioms from and inference rules modus ponens, modus tollens, substitution and reverse substitution. We prove that every complete relative to (or ) set of formulas is {\L}-complete. In particular, every logic from (or ) can be {\L}-axiomatized by Zakharyaschev's canonical formulas.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · Logic, Reasoning, and Knowledge · Logic, programming, and type systems
