凯·布伦勒；马丁·兰格 时序逻辑的无切割序列系统。 （英语） Zbl 1151.03009号 J.日志。阿尔盖布。程序。 76，第2期，216-225（2008）. 本文使用先前开发的焦点游戏思想，为命题时序逻辑LTL和CTL开发了有限无割、无不变量、无弱化和无收缩的序列计算[参见，例如。，M.兰格和C.斯特林，J.日志。计算。12，第4期，623–639（2002年；Zbl 1001.68077号)]. 在线性时间的情况下，所有规则都是可逆的。这些系统基于用历史注释固定点公式，这种方法也用于这些逻辑的游戏理论特征。审核人：瓦伦丁·F·戈兰科（约翰内斯堡） 引用于1审查引用于16文件 MSC公司： 03B44号 时间逻辑 03B70号 计算机科学中的逻辑 05年3月 切割消除和正规形定理 关键词：时序逻辑；长期贷款；细胞毒性淋巴细胞；无割序列演算；焦点游戏 引文：Zbl 1001.68077号 软件：TTM公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Brünnler}和\textit{M.Lange}，J.Log。阿尔盖布。程序。76，第2号，216--225（2008；Zbl 1151.03009） 全文： 内政部 链接 参考文献： [1] Emerson，E.A.，《时间和模态逻辑》（van Leeuwen，J.，《理论计算机科学手册：B卷：形式模型和语义》（1990），Elsevier:Elsevier Amsterdam），995-1072·兹比尔0900.03030 [2] 罗纳德·费金；Joseph Y.Halpern。；摩西，约拉姆；Vardi，Moshe Y.，《关于知识的推理》（1995），麻省理工学院出版社：麻省理工学院出版社波士顿·Zbl 0839.68095号 [3] 费舍尔，M.J。；Ladner，R.E.，正则程序的命题动态逻辑，J.Compute。系统。科学。，18, 2, 194-211 (1979) ·Zbl 0408.03014号 [4] Gaintzarain，Joxe；蒙特塞拉特赫莫；帕基·卢西奥；玛丽莎·纳瓦罗；Orejas，Fernando，PLTL的无割和无不变连续微积分，（Duparc，Jacques；Henzinger，Thomas A.，计算机科学讲义CSL，4646（2007），Springer），481-495·Zbl 1179.03056号 [5] Goré，Rajeev，模态和时序逻辑的表au方法，（D'Agostino，M.；Gabbay，D.；Haehnle，R.；Posegga，J.，《表au法手册》（1999），Kluwer学术出版社），297-396·Zbl 0972.03529号 [6] Gudzhinskas，Egirdas，冯·赖特时序逻辑消除定理的语法证明，数学。Logika Primenen，2113-130（1982）·Zbl 0517.03006号 [7] Gerhard Jäger、Mathis Kretz和Thomas Studer。命题模态微积分的无割系统，手稿，2006。；Gerhard Jäger、Mathis Kretz和Thomas Studer。命题模态微积分的无割系统，手稿，2006年·Zbl 1104.03009号 [8] 贾格尔、格哈德；马蒂斯·克雷茨（Mathis Kretz）；Thomas Studer，《无切削常识》，J.Appl。逻辑，5，4，681-689（2007）·Zbl 1144.03009号 [9] Kawai，Hiroya，一阶无限时序逻辑的序列演算。蔡澈。für Math、Logik und Grundlagen der Math、。，33, 423-432 (1987) ·Zbl 0611.03010号 [10] Kozen，Dexter，命题多演算的结果，定理。计算。科学。，27, 333-354 (1983) ·Zbl 0553.03007号 [11] Lange，Martin，《回放逆向PDL的可满足性和完备性》，（Günther，A.；Kruse，R.；Neumann，B.，《第26届德国人工智能会议论文集》，KI'03。《第26届德国人工智能会议记录》，KI'03，《人工智能讲义》，第2821卷（2003），施普林格：施普林格汉堡，德国），79-92·Zbl 1274.03055号 [12] 马丁·兰格（Martin Lange）、科林·斯特林（Colin Stirling），《时态逻辑的可满足性和完备性焦点游戏》（Focus games for satisfility and complete of temporal logic），载于：第16届计算机科学逻辑研讨会论文集，LICS’01，美国马萨诸塞州波士顿，2001年6月，IEEE。；马丁·兰格（Martin Lange）、科林·斯特林（Colin Stirling），《时间逻辑的可满足性和完备性的焦点游戏》（Focus games for satisfility and complete of temporal logic），载于：《第十六届计算机科学中的逻辑研讨会论文集》（Proceedings of the 16th Symposium on logic in Comp。 [13] 奥纳·利希滕斯坦（Orna Lichtenstein）；普努利，埃米尔，命题时序逻辑：可判定性和完备性，逻辑Jnl IGPL，8，1，55-85（2000）·Zbl 1033.03009号 [14] Paech，Barbara，Gentzen-命题时序逻辑系统，（CSL’88：第二届计算机科学逻辑研讨会论文集（1989），Springer-Verlag:Springer-Verlag London，UK），240-253·Zbl 0712.03015号 [15] Regimantas Pliuskevicius，用无穷微积分研究离散线性时间逻辑的有限微积分，收录于：波罗的海计算机科学，论文选集，Springer-Verlag，英国伦敦，1991年，第504-528页。；Regimantas Pliuskevicius，通过无穷微积分研究离散线性时间逻辑的有限微积分，收录于：波罗的海计算机科学，论文选集，Springer-Verlag，英国伦敦，1991年，第504-528页·Zbl 1415.03034号 [16] Schwedimann，Stefan，PLTL的一种新的单程表演算，（TABLEAUX’98：分析表和相关方法自动推理国际会议论文集（1998），Springer Verlag:Springer Verlag，英国伦敦），277-292·Zbl 0903.03015号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。