×

论小句范式的生成。 (英语) Zbl 0924.03023号

Kirchner,Claude(编辑)等人,《自动扣除-CADE-15》。第十五届国际会议,德国林道,1998年7月5日至10日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1421, 397-411 (1998).
小结:我们关注两种获得紧凑子句范式的强大技术:公式重命名和改进的Skolemization方法。我们在各种例子中说明了它们的效果。通过对所有一阶TPTP问题的详尽实验,它表明我们的子句范式转换比目前已知和使用的方法产生更少的子句和文字。这通常允许以指数形式进行更短的证明,在某些情况下,这使得定理证明者甚至可以找到用更标准的子句范式转换无法找到的证明。
关于整个系列,请参见[Zbl 0892.00047号].

MSC公司:

03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

TPTP公司
PDF格式BibTeX公司 XML格式引用