×
贾格尔，格哈德;马蒂斯·克雷茨;托马斯·施图德

无穷大\（\mu\）的规范完备性。 （英语） Zbl 1156.68013号

J.日志。阿尔盖布。程序。 76，编号270-292（2008）.
摘要：本文提出了命题模态演算（mu）的自然无割无穷形式（K^+{omega}（mu。基于此，可以直接建立（K^+{ω}（\mu））的完备性和相关系统（K_{\omega}（\ mu）\），无需绕道，例如通过自动机理论。作为一个附带的结果，我们还获得了命题模态演算的一个有限的、无割的完整系统。

引用于4评论
引用于7文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B45号 模态逻辑（包括规范逻辑）
03B70号 计算机科学中的逻辑

关键词：

命题模态演算
PDF格式BibTeX公司 XML格式引用
\textit{G.Jäger}等人，J.Log。阿尔盖布。程序。76，第2号，270--292（2008；Zbl 1156.68013）
全文： 内政部 链接

参考文献：

[1] 阿尔贝鲁奇，L。；Jäger，G.，《关于常识逻辑的截消》，Ann.Pure Appl。逻辑，13373-99（2005）·Zbl 1067.03062号
[2] 阿诺德，A。；尼文斯基，D.，《微积分基础》。《微积分基础、逻辑研究和数学基础》，146（2001），北荷兰·Zbl 0968.03002号
[3] Barwise，K.J.，《可容许集与结构，数理逻辑的观点》（1975），施普林格·Zbl 0316.02047号
[4] Bradfield，J.，Theoret，模态多演算交替层次是严格的。计算。科学。，195, 133-153 (1998) ·Zbl 0915.03017号
[5] 布拉德菲尔德，J。；Stirling，C.，模态逻辑和mu-calculi:简介，（Bergstra，J.；Ponse，A.；Smolka，S.，《过程代数手册》（2001），Elsevier），293-330·Zbl 1002.03021号
[6] 大坝，M。；Gurov，D.，（mu）-显式点和近似的微积分，J.逻辑计算。，12, 2, 255-269 (2002) ·Zbl 1003.03033号
[7] 艾默生，E.A。；朱特拉，C.S。；Sistla，A.P.，《关于微积分及其碎片的模型检查》，理论。计算。科学。，258, 491-522 (2001) ·Zbl 0973.68120号
[8] 费舍尔，M.J。；Ladner，R.E.，正则程序的命题动态逻辑，J.Compute。系统。科学。，18, 2, 194-211 (1979) ·Zbl 0408.03014号
[9] E.Grädel，为什么模态逻辑如此可靠？在：G.Paun，G.Rozenberg，A.Salomaa（编辑），理论计算机科学的当前趋势。进入21世纪，《世界科学》，2001年，第393-408页。；E.Grädel，为什么模态逻辑如此可靠？收录于：G.Paun、G.Rozenberg、A.Salomaa（编辑），《理论计算机科学的当前趋势》。《迈入21世纪》，《世界科学》，2001年，第393-408页·兹比尔1012.03505
[10] Jäger，G。；Kretz，M。；Studer，T.，无切削常识，J.Appl。逻辑，5681-689（2007）·Zbl 1144.03009号
[11] G.Jäger，M.Kretz，T.Studer，分层模态不动点逻辑的无割公理化，H.Schlingloff（Ed.），《模态第四次研讨会方法会议录》，Informatik-Berichte，第194卷，洪堡大学柏林分校，2005年，第125-143页。；G.Jäger，M.Kretz，T.Studer，分层模态不动点逻辑的无割公理化，H.Schlingloff（Ed.），《模态第四次研讨会方法会议录》，Informatik-Berichte，第194卷，洪堡大学柏林分校，2005年，第125-143页。
[12] Janin，D。；Walukiewicz，I.，《微积分的自动机及相关结果》，（Wiedermann，J.；Hajek，P.，《计算机科学的数学基础》，计算机科学数学基础，计算机科学讲义，第969卷（1995），Springer），552-562·Zbl 1193.68163号
[13] Kozen，D.，命题演算的结果，定理。计算。科学。，27, 333-354 (1983) ·Zbl 0553.03007号
[14] Kozen，D.，命题演算的有限模型定理，Studia Logica，247233-241（1988）·Zbl 0667.03019号
[15] Leivant，D.，命题动态逻辑的理论证明方法，（Diaz，J.；Ramos，I.，编程概念的形式化。编程概念的格式化，计算机科学讲义，第107卷（1981），Springer），356-373·Zbl 0467.03015号
[16] Lenzi，G.，《微积分的层次定理》，（Meyer auf der Heide，F.；Monien，B.，《自动机、语言与编程》，第23届国际学术讨论会，ICALP 96。自动化，语言与编程，第23届国际学术讨论会，ICALP 96，计算机科学讲稿，第1099卷（1996），施普林格），87-97·Zbl 1045.03516号
[17] Moschovakis，Y.N.，《抽象结构的基本归纳法》，《数理逻辑的观点》，第17卷（1974年），北荷兰·Zbl 0307.02003年
[18] Santocanale，L.，《循环证明演算及其范畴语义》，（Nielsen，M.；Engberg，U.，《软件科学和计算结构基础：第五届国际会议》，FOSSACS 2002，第2303卷（2002），Springer），357-371·Zbl 1077.03515号
[19] L.Santocanale，（operatorname{μ；}）-代数的完备化，LICS 2005，IEEE计算机学会，2005，第219-228页。；L.Santocanale，（operatorname{μ；}）-代数的完备性，LICS 2005，IEEE计算机学会，2005，第219-228页。
[20] 舒特，K。；《理论、证明、逻辑研究和数学基础》，第146卷（1977年），斯普林格出版社
[21] Sprenger，C。；Dam，M.，《关于归纳推理的结构：微积分中的循环和树形证明》，（Gordon，A.D.，《软件科学和计算结构基础：第六届国际会议》，FOSSACS 2003。软件科学和计算结构基础：第六届国际会议，FOSSACS 2003，计算机科学讲义，第2620卷（2003），Springer），425-440·Zbl 1029.03016号
[22] 斯特林，C。；Walker，D.，模态μ演算中的局部模型检验，定理。计算。科学。，89, 161-177 (1991) ·Zbl 0745.03027号
[23] 斯特雷特，R.S。；Emerson，E.A.，命题微积分的自动机理论决策程序，Inform。计算。，81249-264（1989年）·Zbl 0671.03023号
[24] I.Walukiewicz，《（算子名{μ；}）演算的完整演绎系统》，摘自：《IEEE计算机科学逻辑研讨会论文集》，IEEE计算机社会出版社，1993年，第136-147页。；I.Walukiewicz，《（算子名{μ；}）演算的完整演绎系统》，摘自：《IEEE计算机科学逻辑研讨会论文集》，IEEE计算机社会出版社，1993年，第136-147页。
[25] Walukiewicz，I.，Kozen命题演算公理化的完整性，Inform。计算。，157142-182（2000年）·Zbl 1046.68628号
[26] Winskel，G.，《关于模态演算模型检验的注释》，Theoret。计算。科学。，83, 157-167 (1991) ·Zbl 0745.68083号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。