1995, 6(4):248-256.
摘要:本文定义了广义Horn集,并在广义Horn集上证明了广义输入归结的完备性;广义输入对称调解的完备性;以及一定条件下的广义输入有向调解的完备性.文中还证明了广义调解法的提升引理.
1995, 6(7):425-428.
摘要:本文使用C—PROLOG语言在SUN工作站上设计实现了基于广义归结和基于归结的两个定理机器证明系统GRM,RM,证明了《数学原理》中Part1:mathematicallogic中SectionA与SectionB中全部定理(350个).讨论GRM和RM的时、空复杂性,并在实现设计中提出新的全局调度策略及归结式的化简、排序策略,以单子句恒真、恒假的判断代替了广义归结中的自归结,实现了带OCCUR检查的模式匹配.