Mathematical Logic Quarterly 55 (5):515-534 (2009)

Authors
Walter Carnielli
University of Campinas
Abstract
A new technique is presented for proving that a consequence system enjoys Craig interpolation or Maehara interpolation based on the fact that these properties hold in another consequence system. This technique is based on the existence of a back and forth translation satisfying some properties between the consequence systems. Some examples of translations satisfying those properties are described. Namely a translation between the global/local consequence systems induced by fragments of linear logic, a Kolmogorov-Gentzen-Gödel style translation, and a new translation between the global consequence systems induced by full Lambek calculus and linear logic, mixing features of a Kiriyama-Ono style translation with features of a Kolmogorov-Gentzen-Gödel style translation. These translations establish a strong relationship between the logics involved and are used to obtain new results about whether Craig interpolation and Maehara interpolation hold in that logics .
Keywords Craig interpolation  Maehara interpolation  preservation of interpolation  negative translation    Kiriyama-Ono translation
Categories (categorize this paper)
DOI 10.1002/malq.200810013
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 71,199
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Fibring: Completeness Preservation.Alberto Zanardo, Amilcar Sernadas & Cristina Sernadas - 2001 - Journal of Symbolic Logic 66 (1):414-439.

View all 11 references / Add more references

Citations of this work BETA

Add more citations

Similar books and articles

The Many Faces of Interpolation.Johan van Benthem - 2008 - Synthese 164 (3):451-460.
How to Combine Interpolation with Feedback?Guenther Palm - 1998 - Behavioral and Brain Sciences 21 (4):478-478.
Interpolation and the Interpretability Logic of PA.Evan Goris - 2006 - Notre Dame Journal of Formal Logic 47 (2):179-195.
Interpolation and Approximate Semantic Derivations.Jan Krajíček - 2002 - Mathematical Logic Quarterly 48 (4):602-606.

Analytics

Added to PP index
2013-12-01

Total views
22 ( #515,399 of 2,518,080 )

Recent downloads (6 months)
1 ( #409,045 of 2,518,080 )

How can I increase my downloads?

Downloads

My notes