×

子句图中解析的语义选择。 (英语) Zbl 1032.68741号

McKay,Bob(编辑)等人,AI 2002:人工智能进展。第15届澳大利亚人工智能联合会议,2002年12月2日至6日,澳大利亚堪培拉。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2557, 83-94 (2002).
摘要:在本文中,我们提出了一种解析定理证明器的变体,它根据新生成的子句与引用类中给出的所有模型相比所满足的模型的比例来选择解析步骤。这个引用类是从初始子句集的子集生成的。由于空子句不满足任何模型,因此优先考虑只满足少数模型的子句。由于计算模型数量一方面计算成本很高,但另一方面在应用单个分辨率步骤后几乎保持不变,因此我们采用Kowalski的连接图方法来存储每个链接的模型数量。
关于整个系列,请参见[Zbl 1014.00019号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 链接