PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
July 1, 2026Electronic Proceedings in Theoretical Computer Science0 citationsOpen Access

Uniform Lyndon Interpolation via Non-wellfounded Proofs

BMBorja Sierra MirandaUniversity of BernTSThomas StuderUniversity of Bern

Key Points

  • The aim is to demonstrate uniform Lyndon interpolation using non-wellfounded proof theory for provability logic GLS.
  • Utilized non-wellfounded proof theory to establish uniform Lyndon interpolation.
  • Adaptable methodology for other provability logics with available non-wellfounded sequent calculus.
  • Provided an alternative proof for cut elimination in GLS.
  • Demonstrated uniform Lyndon interpolation for provability logic GLS.
  • Confirmed that GLS, previously known to have uniform interpolation, also possesses uniform Lyndon interpolation.
  • Offering a new proof method enhances applicability to other logics with a non-wellfounded approach.

Abstract

Non-wellfounded proof theory has been applied to establish uniform interpolation and Lyndon interpolation (separately) for multiple logics.However, it has not yet been used to prove uniform Lyndon interpolation.We close this gap by showing uniform Lyndon interpolation for the provability logic GLS.This logic was known to have uniform interpolation, but it was open whether it has uniform Lyndon interpolation (or at least non-uniform Lyndon interpolation).The methodology we provide is easy to adapt to other provability logics if a non-wellfounded sequent calculus is available for them.In addition, we offer an alternative proof of cut elimination for GLS via non-wellfounded proofs.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Miranda et al. (2026) studied this question.

synapsesocial.com/papers/6a44ad765cd2549c8bc4311ahttps://doi.org/10.4204/eptcs.447.40
Ask AI
Helpful
Bookmark
Share
View Full Paper