×
阿夫沙里语、巴哈雷语;格雷厄姆·李（Graham E.Leigh）。

模态演算的Lyndon插值。 （英语） Zbl 1530.03072号

奥兹根、艾布克（编辑）等人，《语言、逻辑和计算》。第十三届第比利斯国际研讨会，2019年TbiLLC，格鲁吉亚巴统，2019月16-20日。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。13206, 197-213 (2022).
总结：众所周知，模态演算具有克雷格插值性质，实际上是均匀插值。我们证明了微积分的Lyndon插值，这是对Craig插值的一种加强，而均匀插值并不意味着这样的加强。该证明使用了“循环”序列演算，并根据有效含义提供了插值的算法构造。这种直接的方法使我们能够推导出插值的形状与后续微积分证明的存在性之间的对应关系。
关于整个系列，请参见[Zbl 1494.03010号].

MSC公司：

03B45号 模态逻辑（包括规范逻辑）

关键词：

林登插值;模态\（\mu\）-演算;循环证明;矢列演算
PDF格式BibTeX公司 XML格式引用
\textit{B.Afshari}和\textit{G.E.Leigh}，Lect。注释计算。科学。13206、197--213（2022；Zbl 1530.03072）
全文： 内政部

参考文献：

[1] Afshari，B.，Leigh，G.E.：Kozen’s（\mu）的财务证明系统。Oberwolfach预印本系列2016-26，Mathematisches Forschungsinstitutu Oberwolpach（2016）
[2] Afshari，B.，Leigh，G.E.：模态\（\mu\）-微积分的割自由完备性。摘自：第三十二届ACM/IEEE计算机科学逻辑研讨会（LICS）论文集。计算机科学课堂讲稿。查姆施普林格（2017）·Zbl 1452.03055号
[3] 布拉德菲尔德，J。；斯特林，C。；布莱克本，P。；van Benthem，J。；Wolter，F.，Modal mu-calculi，模态逻辑手册，721-756（2007），阿姆斯特丹：Elsevier，Amsterdam·Zbl 1114.03001号 ·doi:10.1016/S1570-2464（07）80015-2
[4] 布拉德菲尔德，J。；Walukiewicz，I。；克拉克，E。；亨辛格，T。；维思，H。；Bloem，R.，《微积分和模型检验》，《模型检验手册》，871-919（2018），查姆：斯普林格，查姆·Zbl 1392.68236号 ·doi:10.1007/978-3-319-10575-826
[5] 达戈斯蒂诺，G.，《非经典逻辑中的插值》，《综合》，164,3421-435（2008）·Zbl 1171.03018号 ·数字对象标识代码：10.1007/s11229-008-9359-x
[6] 达戈斯蒂诺，G。；Hollenberg，M.，《关于微积分的逻辑问题》，J.Symb。日志。，65, 1, 310-332 (2000) ·Zbl 0982.03011号 ·doi:10.2307/2586539
[7] Gabbay，D.M.，Maksimova，L.：插值和可定义性。模态逻辑和直觉逻辑。牛津大学出版社，牛津（2005）·Zbl 1091.03001号
[8] Iemhoff，R.：均匀插值和连续计算的存在性。Ann.纯粹应用。日志。170(11), 102711 (2019) ·Zbl 1475.03078号
[9] Janin，D。；Walukiewicz，I。；维德曼，J。；Hájek，P.，《模态演算自动机及其相关结果》，《计算机科学数学基础》1995，552-562（1995），海德堡：斯普林格·Zbl 1193.68163号 ·doi:10.1007/3-540-60246-1_160
[10] Jungteerapanich，北。；Giese，M。；Waaler，A.，《模态演算的表格系统，使用分析表格和相关方法的自动推理》，220-234（2009），海德堡：斯普林格·Zbl 1260.03031号 ·doi:10.1007/978-3-642-02716-117
[11] Kozen，D.，命题演算的结果，定理。计算。科学。，27, 333-354 (1983) ·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6
[12] 克拉赫特，M。；布莱克本，P。；van Benthem，J。；Wolter，F.，模态结果关系，模态逻辑手册，491-545（2007），阿姆斯特丹：爱思唯尔出版社·Zbl 1114.03001号 ·doi:10.1016/S1570-2464（07）80011-5
[13] 库兹涅茨，R。；迈克尔·L。；Kakas，A.，使用标记的连续结石证明Craig和Lyndon插值，人工智能逻辑，320-335（2016），Cham:Spriger，Cham·兹比尔1485.03091 ·doi:10.1007/978-3-319-48758-8_21
[14] Lyndon，RC，谓词演算中的Ian插值定理，Pac。数学杂志。，9, 129-142 (1959) ·Zbl 0093.01002号 ·doi:10.2140/pjm.1959.9.129
[15] Niwinski，D。；Walukiewicz，I.，《微积分游戏》，Theor。计算。科学。，163, 1-2, 99-116 (1996) ·Zbl 0872.03017号 ·doi:10.1016/0304-3975（95）00136-0
[16] AM-Pitts，《关于一阶直觉主义命题逻辑中二阶量化的解释》，J.Symb。逻辑，57，1，33-52（1992）·Zbl 0763.03009号 ·doi:10.2307/2275175
[17] Shamkanov，D.S.：模态演算的Lyndon插值。In:Gentzen Systems and Beyond第三次研讨会（摘要）（2014年）
[18] Shamkanov，D.S.：私人通信（2019）
[19] Shamkanov，DS，哥德尔-洛布可证明逻辑的循环证明，数学。注释，96，3，575-585（2014）·Zbl 1329.03092号 ·doi:10.1134/S0001434614090326
[20] Stirling，C.：一个具有模态演算名称的表格证明系统。在：Voronkov，A.，Korovina，M.V.（编辑）HOWARD-60，pp.306-318（2014）
[21] Visser，A.：互模拟、模型描述和命题量词。逻辑组预印系列第161号，乌得勒支（1996）
[22] Walukiewicz，I.，Kozen命题演算公理化的完备性，Inf.Compute。，157, 142-182 (2000) ·Zbl 1046.68628号 ·doi:10.1006/inco.1999.2836
[23] 扎卡里亚舍夫，M。；Wolter，F。；查格罗夫，AV；DM Gabbay；Guenthner，F.，《高级模态逻辑》，《哲学逻辑手册》，83-266（2001），多德雷赫特：施普林格·Zbl 1003.03516号 ·doi:10.1007/978-94-017-0454-0_2
[24] Zenger，L.：模态演算片段的证明理论。荷兰阿姆斯特丹大学硕士论文（2021）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。