PROBLEM-SOLVING BY SEARCHING FOR MODELS WITH A THEOREM PROVER

被引:2
|
作者
LEE, SJ [1 ]
PLAISTED, DA [1 ]
机构
[1] UNIV N CAROLINA,DEPT COMP SCI,CHAPEL HILL,NC 27599
基金
美国国家科学基金会;
关键词
D O I
10.1016/0004-3702(94)90082-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Given a problem described as a set of rules or constraints, finding solutions that satisfy these constraints is a central task in the area of artificial intelligence. We present a theorem prover that can solve a problem by searching for models. The problem representation it accepts is in first-order logic which is fully declarative. The solutions obtained are logical consequences of the constraints, so they are correct. Negative information can be asserted and processed correctly. Finally, if the problem has multiple solutions, all of them can be found.
引用
收藏
页码:205 / 233
页数:29
相关论文
共 50 条