伊戈尔·瓦卢基维奇 PAL的Gentzen型公理化。 （英语） Zbl 0783.68084号 西奥。计算。科学。 118，第1号，67-79（1993）. 对于由引入的命题算法逻辑（PAL）G.米尔科夫斯卡[Fund.Inform.4，675-760（1981年；Zbl 0494.68030号)]作者给出了一个有限的、无割的Gentzen型公理化，证明了该公理化的完备性，并得到了一个小模型定理和PAL的判定过程。审核人：S.Gottwald（莱比锡） MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70型 计算机科学中的逻辑 关键词：程序逻辑;矢列演算;可判定性;命题算法逻辑;公理化 引文：Zbl 0494.68030号 PDF格式BibTeX公司 XML格式引用 \文本{I.Walukiewicz}，Theor。计算。科学。118，编号1，67--79（1993；Zbl 0783.68084） 全文： 内政部 参考文献： [1] Chlebus，B.，《关于命题算法逻辑的可判定性》，Z.Math。Logik，28，247-261（1982）·Zbl 0502.03012号 [2] 费希尔，M.J。；Ladner，R.E.，正则程序的命题动态逻辑，J.Compute。系统科学。，18, 194-211 (1979) ·Zbl 0408.03014号 [3] Harel，D.，《动态逻辑》，《哲学逻辑手册》，第11卷，197-604（1984）·Zbl 0875.03076号 [4] 计算机科学讲义，第125卷，23-101（1981）·Zbl 0487.03012号 [5] Nishimura，H.，命题动态逻辑中的顺序方法，Acta Inform。，2, 377-400 (1979) ·Zbl 0401.03005号 [6] Nishimura，H.，《建设性PDL的语义分析》，（京都大学数学科学研究所出版，1981年）·Zbl 0504.03010号 [7] Salwicki，A.，形式化算法语言，布尔。阿卡德。波兰科学。服务科学。数学。阿童木。物理。，18, 227-232 (1970) ·Zbl 0198.02801号 [8] Street，R.S.，循环和逆命题的动态逻辑是基本可判定的，Inform。和控制，54，121-141（1982）·Zbl 0515.68062号 [9] 瓦尔迪，M。；Wolper，P.，程序模态逻辑的自动机理论技术，（第16届美国计算机学会计算理论研讨会论文集（1984），美国计算机学会），445-46 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。