自由变量语义tableau中δ-规则的一种改进方法
An Improved Method of δ-Rule in Free Variable Semantic Tableau
-
摘要: 自动推理一直是人工智能领域研究的重要内容 近几年来 ,由于tableau方法的通用性和直观性 ,引起人工智能界的广泛关注 对于自由变量语义tableau中的量词规则 ,由于γ 规则替换的任意性 ,可导致在同一tableau证明中γ 规则被多次使用 ,使得tableau推理结构树中出现多个自由变量 针对tableau中多次出现自由变量 ,使tableau封闭延迟的问题 ,在δ+ 规则的基础上 ,提出对δ+ 规则改进的δ+ + 规则 ,并进行了正确性证明 将δ+ + 规则应用到TableauTAP系统中 ,结果表明 ,δ+ + 规则使tableau封闭提前 ,在推理的时间效率和空间效率上都有较大的提高Abstract: Automated deduction is always one of the important research topics in AI fields. In recent years the tableau method has been attracting AI researchers’ attention because of its universal and audio-visual properties. Speaking of the quantifier-rule in free variable tableau,the γ -rule requires one to substitute an arbitrary for the quantified variable,which can lead to the γ -rule to be applied many times to make many free variables appear in tableau proof. This paper is aimed at solving the problem that tableau is delayed by free variables that appeared many time in tableau. On the basis of δ +-rule,δ ++ -rule is presented,which is improved by δ +-rule and its soundness is proved. After applying δ ++ -rule to TableauTAP system,the result shows that δ ++ -rule can make the tableau close early and improve greatly in time efficiency and space efficiency of deduction.
下载: