Back to Search Start Over

Craig interpolation for semilinear substructural logics

Authors :
Consejo Superior de Investigaciones Científicas (España)
Ministerio de Economía y Competitividad (España)
European Commission
Generalitat de Catalunya
Marchioni, Enrico
Metcalfe, George
Consejo Superior de Investigaciones Científicas (España)
Ministerio de Economía y Competitividad (España)
European Commission
Generalitat de Catalunya
Marchioni, Enrico
Metcalfe, George
Publication Year :
2012

Abstract

The Craig interpolation property is investigated for substructural logics whose algebraic semantics are varieties of semilinear (subdirect products of linearly ordered) pointed commutative residuated lattices. It is shown that Craig interpolation fails for certain classes of these logics with weakening if the corresponding algebras are not idempotent. A complete characterization is then given of axiomatic extensions of the >R-mingle with unit> logic (corresponding to varieties of Sugihara monoids) that have the Craig interpolation property. This latter characterization is obtained using a model-theoretic quantifier elimination strategy to determine the varieties of Sugihara monoids admitting the amalgamation property. © 2012 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

Details

Database :
OAIster
Notes :
English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1104784809
Document Type :
Electronic Resource