萨瓦斯·科努尔 区间上一阶逻辑的基于事件的片段。 （英语） Zbl 1231.03009号 J.逻辑语言信息。 20，第1号，49-68（2011）。 摘要：我们考虑一个新的具有两个变量的一阶逻辑片段。该逻辑是在区间结构上定义的。它由一元谓词、二元谓词和函数符号组成。考虑这样一个一阶逻辑片段的动机是为基于事件的区间时间逻辑定义一个通用框架。在本文中，我们为这个逻辑提出了一个健全、完整和终止的决策过程。我们证明了逻辑是可判定的，并为可满足性提供了NEXPTIME复杂性边界。这一结果表明，即使是一个简单的一阶逻辑可判定片段也具有NEXPTIME复杂性。 MSC公司： 03B20型 经典逻辑子系统（包括直觉逻辑） 03B25号 理论和句子集的可决定性 03B35型 证明和逻辑操作的机械化 第68季度25 算法和问题复杂性分析 关键词：一阶逻辑的两变量片段；区间时序逻辑；可判定性；tableau方法 PDF格式BibTeX公司 XML格式引用 \textit{S.Konur}，J.Logic Lang.Inf.20，No.1，49--68（2011；Zbl 1231.03009） 全文： 内政部 参考文献： [1] Andreka，H.、van Benthem，J.和Nemeti，I.（1996年）。模态语言和谓词逻辑的有界片段。研究报告ML-96-03，IILC。 [2] Dechter R.、Meiri I.、Pearl J.（1991）《时间约束网络》。人工智能49:61–95·Zbl 0737.68070号 ·doi:10.1016/0004-3702（91）90006-6 [3] Goranko V.，Montanari A.，Sciavicco G.（2003）《命题区间邻域时序逻辑》。通用计算机科学杂志9（9）：1137–1167·Zbl 1274.03033号 [4] Goranko V.，Montanari A.，Sciavicco G.，Sala P.（2006）命题区间时序逻辑的一般Tableau方法：理论与实现。应用逻辑杂志4（3）：305–330·Zbl 1104.03010号 ·doi:10.1016/j.jal.2005.06.012 [5] Grädel E.（1999）关于警卫的限制权。符号逻辑杂志64:1719–1742·Zbl 0958.03027号 ·doi:10.2307/2586808 [6] Grädel E.，Kolaitis P.，Vardi M.（1997）关于二元一阶逻辑的决策问题。符号逻辑公告3:53–69·Zbl 0873.03009号 ·doi:10.2307/421196 [7] Grädel E.，Otto M.（1999）《关于双变量逻辑》。理论计算机科学224:73–113·兹伯利0948.03023 ·doi:10.1016/S0304-3975（98）00308-9 [8] Halpern J.Y.，Shoham Y.（1991）时间间隔的命题模态逻辑。美国医学会杂志38（4）：935–962·Zbl 0799.68175号 ·doi:10.1145/115234.115351 [9] Konur S.（2008）自然语言语义的区间逻辑。模态逻辑的进展7：177–191·Zbl 1244.03102号 [10] Mortimer M.（1975）关于双变量语言。Zeitschr公司。f.数学。Logik u.Grundlagen d.数学。21:135–140·Zbl 0343.0209号 ·doi:10.1002/malq.19750210118 [11] Moszkowski，B.（1983年）。关于数字电路的推理。斯坦福大学：计算机科学系博士论文。 [12] Otto M.（2001）有序域上的二变量一阶逻辑。符号逻辑杂志66（2）：685–702·Zbl 0990.03005号 ·doi:10.2307/2695037 [13] Pratt-Hartmann I.（2005）时间介词及其逻辑。人工智能166（1-2）：1–36·Zbl 1132.03334号 ·doi:10.1016/j.artint.2005.04.003 [14] van Benthem，J.（1997）。动态钻头和工件。研究报告，ILLC。 [15] Venema Y.（1991）斩波间隔的模态逻辑。逻辑与计算杂志1:453–476·Zbl 0744.03022号 ·doi:10.1093/logcom/1.4.453 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。