×
Pliuškevičius，R。

限制FTL无循环规则的可逆无穷微积分。 （英语） Zbl 1084.03012号

数学杂志。科学。，纽约 126，第3期，1210-1228（2005）; Zap原创。诺奇。塞明。POMI 293149-180（2002）。
小结：考虑了一阶线性时间逻辑片段（带有运算符“next”和“always”）。这个片段中正在研究的对象是所谓的\（t\）-\（D\）-序列。对于所考虑的（t）-（D）-序列，构造了可逆无穷序列演算（G^+_omega）。这个演算没有循环规则，即在规则的前提下，主公式重复的规则。时态运算符“always”的微积分\（G^+_\omega\）和\（\omega \）类型规则包含一个集成的分隔规则（IS），其中包括传统的循环类型规则\（（\square\to）\）、特殊规则\（\forall\to）（没有主公式的重复）和时态运算符的传统规则“next”规则（（to exists））包含在公理中。证明了构造的微积分（G^+ω）的稳健性和（ω）-完备性。

MSC公司：

03B44号 时间逻辑
03财年03 一般证明理论（包括证明理论语义）

关键词：

时序逻辑；无穷证明规则；无限感应；一阶线性时间逻辑片段；\（t）-（D）-序列；可逆无穷序列演算；综合分离规则
PDF格式BibTeX公司 XML格式引用
\textit{R.Pliuškevičius}，J.数学。科学。，纽约126，No.3，1210--1228（2002；Zbl 1084.03012）
全文： 内政部

参考文献：

[1] H.Andreka、J.Nemeti和J.Sain，“关于时间证明的力量”，Lect。票据计算。科学。，379, 135–144 (1989).
[2] L.Banachowski、A.Kreczmar、G.Mirkowska、H.Rasiowa和A.Salwicki，“算法逻辑导论：程序理论中的数学研究”，数学。已找到。公司。科学。，2，7-99（1977年）·Zbl 0358.68035号
[3] A.Degtyarev和A.Voronkov，“直觉逻辑prenex片段的可判定性问题”，摘自：第11届IEEE计算机科学逻辑研讨会（1996年），IEEE计算。Soc.Press，Los Alamos（1996），第503–512页。
[4] A.G.Dragalin，“具有无穷归纳构造规则的算术完备性（俄语）”，收录于：《算法和数学逻辑理论》，莫斯科（1974年），第14-32页。
[5] R.Dyckhoff，“直觉逻辑的无收缩序列计算”，《符号逻辑杂志》，57795-807（1972）·Zbl 0761.03004号
[6] M.Fisher，“时序逻辑的范式及其在定理证明和执行中的应用”，《逻辑计算杂志》。，7，第4期，429–456（1997年）·Zbl 0893.03003号 ·doi:10.1093/logcom/7.4.429
[7] M.Fisher、C.Dixon和M.Peim，“克劳斯时间分辨率”，ACM Trans。计算。日志。，2，第1期，12-56（2001年）。 ·doi:10.1145/371282.371311
[8] D.M.Gabbay，“一些直觉主义谓词理论的决定性”，《符号逻辑杂志》，37579-589（1972）·Zbl 0266.02025号 ·doi:10.2307/2272747
[9] D.Harel、D.Kozen和J.Tiuryn，《动态逻辑》，麻省理工学院出版社（2000年）·Zbl 0976.68108号
[10] D.Hilbert，《扎伦理论中的元素》，数学。Ann.，104，485–494（1931）·JFM 57.0054.04号 ·doi:10.1007/BF01457953
[11] J.Hudelmaier，“直觉主义命题逻辑中简化的界限”，《Arch》。数学。《逻辑》，31，331–353（1992）·Zbl 0765.03028号 ·doi:10.1007/BF01627506
[12] J.Hudelmaier，“S4的无收缩连续微积分”，模态逻辑的证明理论，H.Wansing（编辑），Kluwer学术出版社（1996），第3-15页·Zbl 0869.03012号
[13] H.Kawai，“一阶无限时序逻辑的序列演算”，Zeitchr。福尔数学。逻辑与格兰德拉赫德数学。，33, 423–432 (1987). ·Zbl 0611.03010号 ·doi:10.1002/malq.19870330506
[14] G.Kreisel，“证明理论：一些个人回忆”，附录：G.Takeuti，《证明理论》，第二版，North-Holland（1987），第397-407页。
[15] F.Kröger，“LAR：算法推理的逻辑”，《信息学报》。，8, 243–266 (1997).
[16] F.Kröger，“关于时态逻辑中算术的可解释性”，理论。计算。科学。，73, 47–60 (1990). ·Zbl 0703.03004号 ·doi:10.1016/0304-3975（90）90161-A
[17] A.V.Kuznecov，“具有构造性无限归纳规则的算术公理系统的完整性”，Uspekhi Mat.Nauk，12，218–219（1957）。
[18] D.Leivant，“命题动态逻辑的证明论方法论”，Lect。票据计算。科学。，107, 356–373 (1981). ·Zbl 0467.03015号
[19] G.E.Mints，“超限导数的有限研究”，Zap。诺什。塞明。LOMI，49，67–122（1975）。
[20] P.S.Novikov，“关于某些逻辑演算的一致性”，Mat.Sb.，12，231-261（1943）·Zbl 0060.02102号
[21] V.P.Orevkov，“Gentzen演算中演绎形式的特定专门化及其应用。”扎普。诺什。塞明。LOMI，32（1972），98–104。
[22] V.P.Orevkov，“关于加强Kreisel假设的评论”，Zap。诺什。塞明。LOMI，176118-126（1989）·Zbl 0703.03036号
[23] V.Orevkov，“公理理论中证明的复杂性及其转换”，Transl。数学。单体。，美国数学。《普罗维登斯学会》，128（1993）·Zbl 0808.03040号
[24] R.Pliuškevičius，“利用无限计算研究时序逻辑的有限计算”，Lect。票据计算。科学。，452464–469（1990年）。 ·doi:10.1007/BFb0029643
[25] R.Pliuškevičius，“用无穷微积分研究离散线性时间逻辑的有限微积分”，Lect。票据计算。科学。，502, 504–528 (1991). ·Zbl 1415.03034号 ·doi:10.1007/BFb0019366
[26] R.Pliuškevičius，“线性时序逻辑的饱和原理”，Lect。票据计算。科学。，713, 289–300 (1993). ·Zbl 0793.03014号 ·doi:10.1007/BFB00222577
[27] R.Pliuškevičius，“线性迷你Horn-like时序逻辑的饱和表”，J.Automat。原因。，13, 51–67 (1994).
[28] R.Pliuškevičius，“一阶完全线性时序逻辑Horn序列的饱和演算”，Zap。诺什。塞明。POMI，第220、123–144页（1995年）。
[29] R.Pliuškevičius，“用一阶线性时序逻辑中的相似饱和替换归纳法”，J.Appl。非经典逻辑，8141-169（1998）。
[30] R.Pliuškevičius，“限制一阶线性时序逻辑的无限微积分，量化公式不收缩”，立陶宛数学。J.，39，第3期，301-314（1999）·Zbl 0957.03026号 ·doi:10.1007/BF02465850
[31] R.Pliuškevičius，“受限FTL的演绎决策程序”，第七届自动推理研讨会摘要，伦敦（2000年）。
[32] R.Pliuškevičius，“一阶线性时序逻辑限制序列的无循环规则的无限微积分”，立陶宛数学。J.，40，第4期，379–388（2000）·Zbl 0980.03014号 ·doi:10.1023/A：1007665630787
[33] R.Pliuškevičius，“一阶线性时序逻辑有限序列的欧米伽规则的有效替代性”，立陶宛数学。J.，41，第3期，338-361（2001）·Zbl 1019.03013号
[34] R.Pliuškevičius，“关于一阶线性时序逻辑类Horn-片段的完整性和可判定性”，《立陶宛数学》。J.，41，第4期，373–383（2001）·Zbl 1026.03012号 ·doi:10.1023/A:1013864621946
[35] R.Pliuškevičius，“基于参数相似性饱和度的FTL片段决策程序”，德国计算机研究所185.2号TR-2002-FE01，维也纳，http://www.logic.at/TAB02-PP/, 1–15 (2002).
[36] K.Schütte，“Zachlentheorie中的无约束归纳法”，《数学》。《年鉴》，第122卷，第369页至第389页（1951年）·Zbl 0042.00803号 ·doi:10.1007/BF01342849
[37] H.Schwichtenberg，“证明理论：割规则消去的一些应用”，《数理逻辑手册》，J.Barwise（编辑），北荷兰，阿姆斯特丹（1977），第867-895页。
[38] J.R.Shoeneld，“关于限制{\（\omega\）}规则”，公牛。阿卡德。波兰科学，第7期，第7405-407号（1959年）·Zbl 0095.00803号
[39] G.Sundholm，“无限时态逻辑的完备性证明”，《理论》，43，47-51（1977）·Zbl 0364.02011 ·doi:10.1111/j.1755-2567.1977.tb00778.x
[40] A.Szalas，“关于一阶时序逻辑的语义结果关系”，理论。计算。科学。，47329–334（1986年）·Zbl 0622.03012号 ·doi:10.1016/0304-3975（86）90157-X
[41] A.Szalas，“线性时间一阶时序逻辑的完整公理化表征”，理论。计算。科学。，54, 199–214 (1987). ·Zbl 0645.03020号 ·doi:10.1016/0304-3975（87）90129-0
[42] N.N.Vorobjov，“构造命题演算中可导性的新算法”，Proc。斯特克洛夫数学研究所。，94, 37–71 (1970). ·Zbl 0208.01905号
[43] P.Wolper，“时序逻辑的表格方法：概述”，《逻辑与分析》。，28, 119–136 (1985). ·Zbl 0585.03008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。