Equivalence of consequence relations: an order-theoretic and categorical perspective
- 1 September 2009
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 74 (3) , 780-810
Abstract
Equivalences and translations between consequence relations abound in logic. The notion of equivalence can be denned syntactically, in terms of translations of formulas, and order-theoretically, in terms of the associated lattices of theories. W. Blok and D. Pigozzi proved in [4] that the two definitions coincide in the case of an algebraizable sentential deductive system. A refined treatment of this equivalence was provided by W. Blok and B. Jónsson in [3]. Other authors have extended this result to the cases ofκ-deductive systems and of consequence relations on associative, commutative, multiple conclusion sequents. Our main result subsumes all existing results in the literature and reveals their common character. The proofs are of order-theoretic and categorical nature.Keywords
This publication has 8 references indexed in Scilit:
- Algebraization, Parametrized Local Deduction Theorem and Interpolation for Substructural Logics over FLStudia Logica, 2006
- Equivalence of Consequence OperationsStudia Logica, 2006
- Minimal varieties of residuated latticesAlgebra universalis, 2005
- THE STRUCTURE OF RESIDUATED LATTICESInternational Journal of Algebra and Computation, 2003
- A Survey of Residuated Lattices2002
- Definitional equivalence and algebraizability of generalized logical systemsAnnals of Pure and Applied Logic, 1999
- On the Algebraization of Some Gentzen Systems1Fundamenta Informaticae, 1993
- Algebraizable logicsMemoirs of the American Mathematical Society, 1989