基于路径搜索的格值命题逻辑自动推理方法
提出一种基于路径搜索的自动推理算法.除了采取预处理外,还采用了动态的删除策略,使对大部分路径的搜索变成对一条路径搜索.可快速地完成对一类格值命题逻辑中的任何一个子句集可满足性与不可满足性的判定.文中还讨论了该算法计算的复杂性.
作 者: 李海明 刘鹏仙 徐扬 作者单位: 李海明(西南交通大学应用数学系,四川成都,640031;唐山师范学院计算机系,河北唐山,063000)刘鹏仙(唐山师范学院计算机系,河北唐山,063000)
徐扬(西南交通大学应用数学系,四川成都,640031)
刊 名: 西南交通大学学报 ISTIC EI PKU 英文刊名: JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY 年,卷(期): 2003 38(3) 分类号: O153 关键词: 自动推理 路径 子句集 互补对