×
福斯托·金奇利亚;罗伯托·塞巴斯蒂亚尼

从命题决策过程构建模态逻辑的决策过程：模态\（K（m）\）的案例研究。 （英语） Zbl 1033.03509号

Inf.计算。 162，编号1-2，158-178（2000）.
摘要：本文的目的是提出一种新的技术来开发命题模态逻辑的决策过程。基本思想是，命题模态决策程序应该在命题决策程序之上开发。作为一个案例研究，我们考虑了模态\（K（m）\）的可满足性，即模态\（K\）与\（m\）模态的可满足性，并在Davis-Putnam-Longemann-Loveland过程的实现之上开发了一种称为\（K\mathcal｛SAT｝\）的算法\（K\mathcal{SAT}）经过彻底测试，并与各种程序进行了比较，特别是与最先进的基于表格的系统（K\mathcal{KRIS}）进行了比较。实验结果表明，（K\mathcal{SAT}）优于（K\mathcal{KRIS}）和其他数量级系统，突出了基于表的决策过程的固有弱点，并为（K（m））的相变现象提供了部分证据。

引用于9文件

MSC公司：

03B45号 模态逻辑（包括规范逻辑）
03B35型 证明和逻辑操作的机械化
68吨15 定理证明（演绎、解析等）（MSC2010）
03B25号 理论和句子集的可决定性

关键词：

决策程序;命题模态逻辑
PDF格式BibTeX公司 XML格式引用
\textit{F.Giunchiglia}和\textit{R.Sebastiani}，Inf.Compute。162，编号1--2，158--178（2000；Zbl 1033.03509）
全文： 内政部

参考文献：

[1] Armando，A。；Giunchiglia，E.，《在交互式定理证明器中嵌入复杂的决策过程》，《数学年鉴》。人工智能，8475-502（1993）·Zbl 1034.68541号
[2] 布鲁，M。；Buning，H.，《技术报告》（1992年）
[3] 巴德，F。；Franconi，E。；霍兰德，B。；Nebel，B。；Profitlich，H.J.，术语表示系统优化技术的实证分析，或：使KRIS向前发展，应用。人工智能，4109-132（1994）
[4] Bryant，R.E.，有序二元决策图的符号布尔运算，ACM计算。调查，24293-318（1992）
[5] Davis，M。；朗格曼，G。；Loveland，D.，定理证明的机器程序，J.Assoc.Compute。马赫数。，5 (1962) ·Zbl 0217.54002号
[6] 达戈斯蒂诺，M。；Mondadori，M.，《切割的驯化》，J.逻辑计算。，4, 285-319 (1994) ·兹伯利0806.03037
[7] Fitting，M.，一阶模态表，J.Automat。原因。，4, 191-213 (1988) ·Zbl 0648.03004号
[8] Giunchiglia，F.（Giunchiglia，F.）。；Roveri，M。；Sebastiani，R.，《模态和术语逻辑中测试决策程序的新方法》，Proc。DL’96，马萨诸塞州剑桥市，1996年11月（1996年）
[9] Giunchiglia，F.（Giunchiglia，F.）。；Serafini，L.，《多语言层次逻辑》（或：没有模态逻辑我们怎么办），《人工智能》，65，29-70（1994）·Zbl 0787.68093号
[10] Giunchiglia，F.（Giunchiglia，F.）。；塞拉菲尼，L。；Giunchiglia，E。；Frixione，M.，非全知信念作为基于情境的推理，Proc。IJCAI93，法国尚贝里（1993年），第548-554页
[11] Halpern，J.Y。；Moses，Y.，《知识和信念模态逻辑的完整性和复杂性指南》，《人工智能》，54，319-379（1992）·Zbl 0762.68029号
[12] 霍兰德，B。；纳特·W。；Schmidt-Schauß，M.，概念描述语言的包容算法，Proc。ECAI90（1990），第348-353页
[13] 马萨奇，F.，《正规模态逻辑的强分析表》，Proc。CADE94（1994）·Zbl 1433.03026号
[14] 米切尔，D。；塞尔曼，B。；Levesque，H.，SAT问题的难易分布，Proc。AAAI92（1992），第459-465页
[15] Schild，K.D.，《术语逻辑的对应理论：初步报告》，Proc。IJCAI91，澳大利亚悉尼（1991），第466-471页·Zbl 0742.68059号
[16] Sebastiani，R.，《将GSAT应用于非子句公式》，《人工智能研究杂志》，第1309-314页（1994年）·Zbl 0900.68234号
[17] 塞尔曼，B。；Levesque，H。；Mitchell，D.，解决难满足性问题的新方法，Proc。AAAI92（1992），第440-446页
[18] 乌里韦，T.E。；Stickel，M.E.，有序二元决策图和Davis-Putnam程序，Proc。第一届国际计算逻辑约束会议（1994年）·Zbl 1495.68202号
[19] 威廉姆斯，C.P。；Hogg，T.，开发约束问题的深层结构，人工智能，7073-117（1994）·Zbl 0938.68827号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。