article وصول مفتوح

Uniform lyndon interpolation for basic non-normal modal and conditional logics

  • Utrecht University Repository (Utrecht University)
  • Utrecht University
Research footprint

At a glance

الاستشهادات
0
المراجع
0
Comments
0
Paper overview

Abstract

In this paper, a proof-theoretic method to prove uniform Lyndon interpolation (ULIP) for non-normal modal and conditional logics is introduced and applied to show that the logics, E, M, EN, MN, MC, K, and their conditional versions, CE, CM, CEN, CMN, CMC, CK, in addition to CKID have that property. In particular, it implies that these logics have uniform interpolation (UIP). Although for some of them the latter is known, the fact that they have uniform LIP is new. Also, the proof-theoretic proofs of these facts are new, as well as the constructive way to explicitly compute the interpolants that they provide. On the negative side, it is shown that the logics CKCEM and CKCEMID enjoy UIP but not uniform LIP. Moreover, it is proved that the non-normal modal logics, EC and ECN, and their conditional versions, CEC and CECN, do not have Craig interpolation, and whence no uniform (Lyndon) interpolation. ⁠

Record transparency

Publication details

OpenAlex
W7149212963
Document type
article
Language
EN
Source
Utrecht University Repository (Utrecht University)
Last metadata update
المجتمع

Comments

تسجيل الدخول للانضمام إلى النقاش.

  1. لا توجد تعليقات بعد. ابدأ النقاش.