Interpolation Properties, Beth Definability Properties and Amalgamation Properties for Substructural Logics
Open Access
- 8 January 2009
- journal article
- research article
- Published by Oxford University Press (OUP) in Journal of Logic and Computation
- Vol. 20 (4) , 823-875
Abstract
This article develops a comprehensive study of various types of interpolation properties and Beth definability properties (BDPs) for substructural logics, and their algebraic characterizations through amalgamation properties (APs) and epimorphisms surjectivity. In general, substructural logics are algebraizable but lack many of the basic logical properties that modal and superintuitionistic logics enjoy [Gabbay and Maksimova (2005, Oxford Logic Guides, Vol. 46)]. In this case, careful examination is necessary to see how these logical and algebraic properties are related. To describe these relations exactly, many variants of interpolation properties and BDPs, and also corresponding algebraic properties, are introduced. Because of their generality, the results reported here hold not only for substructural logics, but can also be extended to a more general setting such as abstract algebraic logic [Andréka, Németi and Sain (Handbook of Philosophical Logic, Vol. 2, 2nd edn, pp. 133–247) and Czelakowski and Pigozzi (1999, Vol. 203 of Lecture Notes in Pure and Applied Mathematics, pp. 187–265)].Keywords
This publication has 12 references indexed in Scilit:
- Algebraization, Parametrized Local Deduction Theorem and Interpolation for Substructural Logics over FLStudia Logica, 2006
- Definability and Interpolation in Non-Classical LogicsStudia Logica, 2006
- Intuitionistic logic and implicit definabilityAnnals of Pure and Applied Logic, 2000
- Algebraic Characterizations of Various Beth Definability PropertiesStudia Logica, 2000
- Interpolation and Amalgamation; Pushing the Limits. Part IIStudia Logica, 1999
- Interpolation and Amalgamation; Pushing the Limits. Part IStudia Logica, 1998
- On variable separation in modal and superintuitionistic logicsStudia Logica, 1995
- Amalgamation properties and interpolation theorems for equational theoriesAlgebra universalis, 1975
- Injectivity in model theoryColloquium Mathematicum, 1972
- Linear reasoning. A new form of the Herbrand-Gentzen theoremThe Journal of Symbolic Logic, 1957