×

时间间隔时序逻辑的实证理论研究。 (英语) Zbl 0971.03021号

岩性。数学。J。 40,第3期,197-212(2000)和谎言。马特·林克。40,第3期,255-276(2000)。
考虑了一阶直觉时序逻辑演算,该演算基于一阶时序演算LJ的直觉主义版本,没有结构规则,并且具有处理时序算子的额外规则,其风格为M.Baaz、A.LeitschR.扎克【Theor.Comput.Sci.160,241-270(1996;Zbl 0872.68171号)].
对于作者引入的LBJ系统,证明了一些规则的可逆性,以及结构规则和剪切规则的句法可容许性。证明了Harrop定理和Craig插值定理的不同版本。最后,对于通过删除先行析取规则而得到的较弱系统,证明了Gentzen中值定理。

MSC公司:

03B44号 时间逻辑
05年3月 割消去和范式定理

软件:

PRIZ公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.Alonderis,《关于弱归纳的直觉主义分支时态逻辑》,Lith。数学。社会科学著作,2295–301(1998)。
[2] H.Andreka、J.Nemeti和J.Sain,《时间证据的强度》,LNSC,379、135–144(1989)。
[3] M.Baaz、A.Leitsch和R.Zach,带时间间隔的一阶时序逻辑的完备性,理论。计算。科学。,160, 241–270 (1996). ·Zbl 0872.68171号 ·doi:10.1016/0304-3975(95)00107-7
[4] R.Dyckhoff,直觉逻辑的无收缩序列计算,JSL,51795-807(1992)·Zbl 0761.03004号 ·doi:10.2307/2275431
[5] W.B.Ewalds,直觉主义时态和模态逻辑,JSL,51166-179(1986)·Zbl 0618.03004号 ·doi:10.2307/2273953
[6] K.Gödel,《数学原理与系统》,莫纳什。数学。物理。,38, 173–198 (1931). ·JFM 57.0054.02号 ·doi:10.1007/BF01700692
[7] H.Kawai,一阶无限时序逻辑的序列演算,Z.数学。Logik Grundlag公司。数学。,33, 423–452 (1987). ·Zbl 0611.03010号 ·doi:10.1002/malq.19870330506
[8] F.Kröger,《程序的时间逻辑》,EATCS计算机科学专著,第8卷,施普林格,柏林(1987)·Zbl 0609.03007号
[9] F.Kröger,《论时态逻辑中算术的可解释性》,Theoret。计算。科学。,73, 47–60 (1990). ·兹比尔0703.03004 ·doi:10.1016/0304-3975(90)90161-A
[10] D.Leivant,命题动态逻辑的证明理论方法,计算机科学讲义,107,356–373(1981)·Zbl 0467.03015号
[11] L.Maksimova,“下一个”的时间逻辑没有Beth属性,J.Appl。非经典逻辑,1(1),73-76(1991)·Zbl 0914.03024号
[12] 西村,建设性PDL的语义分析,Publ。研究机构数学。科学。,18(2), 427–438 (1982). ·Zbl 0504.03010号
[13] 小野浩,《关于直觉模态逻辑》,Publ。研究机构数学。科学。,13, 687–722 (1977). ·Zbl 0373.02026号 ·doi:10.2977/pims/1195189604
[14] J.R.Shoenfield,开放句和归纳公理,JSL 23(1),7–12(1958)·Zbl 0085.24505号 ·doi:10.2307/2964452
[15] J.C.Shepherdson,数论碎片的非标准模型。症状。西奥。模型,阿姆斯特丹,第137-170页(1965年)。
[16] J.C.Shepherdson,基于+和的自由变量算法中的归纳规则。美国工厂。克莱蒙特大学。数学。,4, 25–31 (1967).
[17] A.Szalas,线性时间一阶时序逻辑的完整公理化表征,Theoret。计算。科学。,54, 199–214 (1987). ·Zbl 0645.03020号 ·doi:10.1016/0304-3975(87)90129-0
[18] A.Szalas,关于一阶时序逻辑中的语义结果关系,Theoret。计算。科学。,47, 329–334 (1986). ·Zbl 0622.03012号 ·doi:10.1016/0304-3975(86)90157-X
[19] G.Takeuti,《证明理论》,荷兰北部,阿姆斯特丹(1975年)。
[20] B.Volozh、M.Matskin、B.G.Mints和E.Tyugu,PRIZ系统和命题演算,Kibernetika和软件(1963)·Zbl 0533.68072号
[21] N.Vorob'ev,构造命题演算中可导性的新算法,Amer。数学。《社会学杂志》,94,37–71(1970)·Zbl 0208.01905号
[22] D.Wijesekera,建构模态逻辑I,Ann.Pure Appl。逻辑,50271–301(1990)·Zbl 0714.03016号 ·doi:10.1016/0168-0072(90)90059-B
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。