Location of Repository

Craig Interpolation in Displayable Logics

By James Brotherston and Rajeev Goré

Abstract

Abstract. We give a general proof-theoretic method for establishing Craig interpolation for displayable logics, based upon an analysis of the individual proof rules of their display calculi. Using this uniform method, we establish interpolation for a spectrum of display calculi differing in their structural rules, including those for multiplicative linear logic, multiplicative additive linear logic and ordinary classical logic. Our analysis at the level of proof rules also provides new insights into the reasons why interpolation fails, or seems likely to fail, in many substructural logics. Specifically, we identify contraction as being particularly problematic for interpolation except in special circumstances.

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.187.3743
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.doc.ic.ac.uk/%7Ejbr... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.