×

基于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号 模态逻辑(包括规范逻辑)
PDF格式BibTeX公司 XML格式引用