罗伯托·塞巴斯蒂亚尼;阿道夫·维拉菲奥里塔 基于SAT的正规模态逻辑决策程序:一个理论框架。 (英语) Zbl 0927.03029号 Giunchiglia,Fausto(编辑),《人工智能:方法、系统和应用》。第八届国际会议,AIMSA'98。保加利亚索佐波尔,1998年9月21日至23日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1480, 377-388 (1998). 概述:Tableau系统因其简单性和多功能性在人工智能中非常流行。在最近的论文中,我们发现基于表格的程序本质上效率低下,并提出了一种在SAT决策程序之上构建决策程序的替代方法。我们称这种方法为“基于SAT”。在对K模式案例研究的广泛经验测试中,基于SAT的程序大大优于最先进的基于表格的系统。在本文中,我们为为许多不同的模态逻辑开发基于SAT的决策程序提供了理论基础。关于整个系列,请参见[Zbl 0903.00073号]. MSC公司: 03B35型 证明和逻辑操作的机械化 03B45号 模态逻辑(包括规范逻辑) 关键词:基于SAT的决策程序;模态逻辑 PDF格式BibTeX公司 XML格式引用 \textit{R.Sebastiani}和\textit{A.Villafiorita},莱克托。注释计算。科学。1480、377--388(1998年;Zbl 0927.03029)