Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T17:57:41.460Z Has data issue: false hasContentIssue false

LYNDON INTERPOLATION PROPERTY FOR EXTENSIONS OF $\mathbf {S4}$ AND INTERMEDIATE PROPOSITIONAL LOGICS

Published online by Cambridge University Press:  12 August 2025

TAISHI KURAHASHI*
Affiliation:
GRADUATE SCHOOL OF SYSTEM INFORMATICS KOBE UNIVERSITY 1-1 ROKKODAI, NADA, KOBE 657-8501, JAPAN
Rights & Permissions [Opens in a new window]

Abstract

We study the Lyndon interpolation property (LIP) and the uniform LIP (ULIP) for extensions of $\mathbf {S4}$ and intermediate propositional logics. We prove that among the 18 consistent normal modal logics of finite height extending $\mathbf {S4}$ known to have CIP, 11 logics have LIP and 7 logics do not. We also prove that for intermediate propositional logics, the Craig interpolation property, LIP, and ULIP are equivalent.

Information

Type
Article
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of The Association for Symbolic Logic
Figure 0

Table 1CIP and LIP for consistent normal modal logics of finite height extending $\mathbf {S4}$.

Figure 1

Table 2Interpolation properties for intermediate propositional logics.

Figure 2

Table 3The definition of $\mathsf {V}^{*}$.

Figure 3

Figure 1The model $M_i = (W_i, R_i, \Vdash _i)$.

Figure 4

Figure 2A frame of $\mathbf {S5}$.

Figure 5

Figure 3The frame of $\mathbf {GW.2}$.

Figure 6

Figure 4The frame $(W^{*}, R^{*})$.

Figure 7

Figure 5The frame of $\Gamma (\mathbf {LS}, 2, 1)$.

Figure 8

Figure 6The frame $(W^{*}, R^{*})$.

Figure 9

Figure 7A frame of $\mathbf {S4.4}$.

Figure 10

Figure 8The frame $(W^{*}, R^{*})$.

Figure 11

Figure 9The frame of $\mathbf {GV}$.

Figure 12

Figure 10The frames $(W^{*}, R^{*})$.

Figure 13

Figure 11The frame of $\Gamma (\mathbf {LV}, 2, 1)$.

Figure 14

Figure 12The frames $(W^{*}, R^{*})$ in Cases 1 and 2.

Figure 15

Figure 13The frame $(W^{*}, R^{*})$ in Case 3.

Figure 16

Figure 14A frame of $\Gamma (\mathbf {LV}, \omega , 1)$.

Figure 17

Figure 15The frame $(W^{*}, R^{*})$.

Figure 18

Figure 16A frame of $\mathbf {GW}$.

Figure 19

Figure 17The frames $(W^{*}, R^{*})$.

Figure 20

Figure 18A frame of $\Gamma (\mathbf {LP}_2, 2, 1)$.

Figure 21

Figure 19The frames $(W^{*}, R^{*})$ in Cases 1 and 2.

Figure 22

Figure 20The frame $(W^{*}, R^{*})$ in Case 3.

Figure 23

Figure 21A frame of $\Gamma (\mathbf {LP}_2, \omega , 1)$.

Figure 24

Figure 22The frames $(W^{*}, R^{*})$ in Cases 1 and 2.

Figure 25

Figure 23The frame $(W^{*}, R^{*})$ in Case 3.

Figure 26

Figure 24The frame of $\Gamma (\mathbf {LS}, 1, 2)$.

Figure 27

Figure 25The implications between the eight formulas over $\mathbf {S4}$.

Figure 28

Figure 26A frame of $\Gamma (\mathbf {LP}_2, 1, \omega )$.

Figure 29

Figure 27The model $M_0$.

Figure 30

Figure 28The model $M_1$.