首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Craig interpolation for semilinear substructural logics
Authors:Enrico Marchioni  George Metcalfe
Institution:1. Institut d'Investigació Intel·ligència Artificial, Consejo Superior de Investigaciones Cientficos, Campus Universitat Autonoma de Barcelona, 08913 Bellaterra, Spain;2. Mathematics Institute, University of Bern, Sidlerstrasse 5, Bern 3012, Switzerland
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.
Keywords:Interpolation  amalgamation  semilinearity  substructural logics  R‐mingle  Sugihara monoids  MSC (2010) 03B47  03C40  06D30
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号