让·古伯特 基于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]\biger）\wedge\bigl\]其中消除了错误的依赖性，并且为这个量词引入的斯科勒姆符号的arity减少了。审核人：G.Dowek（勒切斯奈） 引用于1文件 MSC公司： 03B35型 证明和逻辑操作的机械化 03B10号机组 经典一阶逻辑 关键词：二元决策图;自动理论证明;一阶逻辑;斯库莱化;虚假依赖 软件：ETPS公司;减少 PDF格式BibTeX公司 XML格式引用 \textit{J.Goubault}，J.IGPL 3，第6号，827--855（1995；Zbl 0879.03005）