Algebraic Proof Theory for LE-logics
Open Access
- 17 January 2024
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computational Logic
- Vol. 25 (1) , 1-37
Abstract
In this article, we extend the research programme in algebraic proof theory from axiomatic extensions of the full Lambek calculus to logics algebraically captured by certain varieties of normal lattice expansions (normal LE-logics). Specifically, we generalize the residuated frames in Reference [ 34 ] to arbitrary signatures of normal lattice expansions (LE). Such a generalization provides a valuable tool for proving important properties of LE-logics in full uniformity. We prove semantic cut elimination for the display calculi \(\mathrm{D.LE}\) associated with the basic normal LE-logics and their axiomatic extensions with analytic inductive axioms. We also prove the finite model property (FMP) for each such calculus \(\mathrm{D.LE}\) , as well as for its extensions with analytic structural rules satisfying certain additional properties.
Keywords
All Related Versions
Funding Information
- Marie Skłodowska-Curie (101007627)
- Chinese Ministry of Education of Humanities and Social Science project (23YJC72040003)
- Young Scholars Program of Shandong University (11090089964225)
- NWO (KIVI.2019.001)
- Key Project of Chinese Ministry of Education (22JJD720021)
This publication has 50 references indexed in Scilit:
- Algebraic proof theory for substructural logics: Cut-elimination and completionsAnnals of Pure and Applied Logic, 2012
- Algorithmic correspondence and canonicity for distributive modal logicAnnals of Pure and Applied Logic, 2012
- Cut elimination and strong separation for substructural logics: An algebraic approachAnnals of Pure and Applied Logic, 2010
- Interpolation Properties, Beth Definability Properties and Amalgamation Properties for Substructural LogicsJournal of Logic and Computation, 2009
- An Algebraic Approach to the Disjunction Property of Substructural LogicsNotre Dame Journal of Formal Logic, 2007
- A Sahlqvist theorem for distributive modal logicAnnals of Pure and Applied Logic, 2005
- Bounded Lattice ExpansionsJournal of Algebra, 2001
- Gaggles, Gentzen and Galois: how to display your favourite substructural logicLogic Journal of the IGPL, 1998
- Substructural logics on displayLogic Journal of the IGPL, 1998
- Boolean Algebras with Operators. Part IAmerican Journal of Mathematics, 1951