Marijn脚后跟；Järvisalo，马蒂；阿明·比尔 CNF公式的条款删除程序。 （英语） Zbl 1306.68144号 Fermüller，Christian G.（编辑）等人，《编程逻辑、人工智能和推理》。第17届国际会议，LPAR-17，印尼日惹，2010年10月10-15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-16241-1/pbk）。计算机科学课堂讲稿6397357-371（2010）。 小结：我们开发并分析了子句消除过程，这是一种特殊的合取范式（CNF）公式简化技术。扩展了重言式、包含和阻塞子句消除等已知过程，我们引入了基于这些技术的隐藏和不对称变体的新的消除过程。我们从不同的角度分析了产生的九个（包括五个新的）子句消除过程：大小缩减、BCP保留、合流和逻辑等价。对于不保持逻辑等价性的变量，我们展示了如何将原始CNF的解从满足赋值重构为简化CNF。我们还确定了一个子句消除过程，该过程在CNF级别上对任何CNF公式下的二进制蕴涵图进行传递约简。有关整个系列，请参见[Zbl 1197.68008号]. 引用于20文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 软件：NiVER公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Heule}等人，Lect。票据计算。科学。6397、357--371（2010年；Zbl 1306.68144） 全文： 内政部