PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 26, 20260 citationsOpen Access

Interpolation in Linear Logic and Related Systems

View Full Paper
WFWesley FussnerSSSimon Santschi

Key Points

  • The research investigates the existence of axiomatic extensions of the Lambek calculus and their interpolation properties.
  • Proved the existence of continuum-many axiomatic extensions of Lambek calculus with exchange.
  • Extended results to classical and intuitionistic linear logic along with their multiplicative-additive fragments.
  • Analyzed the interpolation properties of various logics, particularly focusing on guarded forms.
  • Confirmed that none of the exhibited logics possess the Craig interpolation property.
  • Demonstrated that extensions of classical and intuitionistic linear logic have a guarded form of Craig interpolation.
  • Provided examples of continuum-many extensions of classical linear logic without the deductive interpolation property.

Abstract

We prove that there are continuum-many axiomatic extensions of the full Lambek calculus with exchange that have the deductive interpolation property. Further, we extend this result to both classical and intuitionistic linear logic as well as their multiplicative-additive fragments. None of the logics we exhibit have the Craig interpolation property, but we show that the exhibited extensions of classical and intuitionistic linear logic all enjoy a guarded form of Craig interpolation. We also give continuum-many axiomatic extensions of classical linear logic without the deductive interpolation property.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Fussner et al. (2024) studied this question.

synapsesocial.com/papers/699fe38b95ddcd3a253e7811https://doi.org/10.48620/92931
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Interpolation in Linear Logic and Related Systems2024 · 6 citations
  2. 2From Interpolating Formulas to Separating Languages and Back Again2025
  3. 3A Brief Analysis of Interpolation in Universal Algebraic Logic2026
  4. 4Split Interpolation: Refining Craig's Theorem via Three-Valued Logics2025
  5. 5Lyndon interpolation property for extensions of $\mathbf{S4}$ and intermediate propositional logics2024