×

SATCHMO:在Prolog中实现的定理证明程序。 (英语) Zbl 0668.68104号

自动扣除,程序。第九届国际会议,阿贡/伊利诺伊州,1988年,法律。注释计算。科学。310, 415-434 (1988).
[关于整个系列,请参见兹比尔0638.00038.]
作者使用了几种简单的启发式方法,使他们的定理证明器在函数符号是基本的或不是很递归的情况下有效,即子句的每个变量都出现在至少一个负文字中。首先解析所有负数,这使得剩余的正数保持不变。这种正接地析取像Gentzen型(vee)先行规则一样被分割,从而导致快速终止。对常见问题的实验表明,对于无函数的问题,速度会加快,而许多包含函数的问题则无法解决。
审核人:M.薄荷

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

萨奇莫