让·古伯特 基于BDD的简化和Skolemization程序。 （英语） Zbl 0879.03005号 J.IGPL公司 3，第6期，827-855（1995）. 二元决策图（BDD）是用于快速命题自动理论证明的共享树。本文研究了此类图在一阶自动理论证明中的使用。使用BDD的一个好处是，当要证明的定理碰巧是命题重言式时，证明搜索总是成功的，并且成功得很快。另一个好处是，这些图允许在skolemization期间避免所谓的错误依赖。当形式为\（存在x\Phi）的命题包含不包含变量\（x）的子位置\（xi\）时，变量\（x\）相对于\（xi）的自由变量的相关性称为假相关性。在简化为BDD的过程中，这个命题被转换为\[\bigl（\xi\Rightarrow\exists x\Phi[\text｛True｝/\xi]\r\n）\wedge\bigl（\neg\xi\Rightarrow\exists x\Phi[\text｛False｝/\xi]\r\n）\]其中去除了伪依赖性，并且减少了为该量词引入的Skolem符号的arity。审核人：G.Dowek（勒切斯奈） 引用于1文件 MSC公司： 03B35型 证明和逻辑操作的机械化 03B10号机组 经典一阶逻辑 关键词：二元决策图;自动理论证明;一阶逻辑;斯库莱化;虚假依赖 软件：减少;ETPS公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Goubault}，J.IGPL 3，第6号，827--855（1995；Zbl 0879.03005）