自动推理是人工智能的一个重要研究方向,基于归结原理的自动推理由于其易于在计算机上实现而受到广泛研究。为了提高基于格值逻辑的α-广义归结原理的效率,将删除策略应用于α-广义语义归结方法,研究了格值逻辑中删除策略和α-广义语义归结的相容性。首先证明了带有删除策略的α-广义语义归结的完备性;接着,给出了带有删除策略的α-广义语义归结算法,并证明了该算法的可靠性和完备性。
Automated reasoning is one of the most important research directions in artificial intelligence,resolution-based automated reasoning have been extensively studied because of its easy implement on computer.For improving the efficiency ofα-generalized resolution principle in lattice-valued logic,we apply the delete strategy toα-generalized semantic resolution and investigate the comparability of delete strategy andα-generalized semantic resolution method in lattice-valued logic.Firstly,the completeness ofα-generalized semantic resolution method with delete strategy is proved.Subsequently,theα-generalized semantic resolution algorithm is investigated and sound theorem and complete theorem of this generalized semantic resolution algorithm are proved.