当前位置: X-MOL 学术Rev. Symb. Log. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
NON-WELL-FOUNDED PROOFS FOR THE GRZEGORCZYK MODAL LOGIC
The Review of Symbolic Logic ( IF 0.9 ) Pub Date : 2020-06-29 , DOI: 10.1017/s1755020319000510
Yury Savateev , Daniyar Shamkanov

We present a sequent calculus for the Grzegorczyk modal logic $\mathsf {Grz}$ allowing cyclic and other non-well-founded proofs and obtain the cut-elimination theorem for it by constructing a continuous cut-elimination mapping acting on these proofs. As an application, we establish the Lyndon interpolation property for the logic $\mathsf {Grz}$ proof-theoretically.

中文翻译:

GRZEGORCZYK 模态逻辑的非充分证明

我们提出了 Grzegorczyk 模态逻辑的后续演算$\mathsf {Grz}$允许循环和其他无根据的证明,并通过构造作用于这些证明的连续割消除映射来获得它的割消除定理。作为一个应用程序,我们为逻辑建立了 Lyndon 插值属性$\mathsf {Grz}$理论上证明。
更新日期:2020-06-29
down
wechat
bug