罗伯特·康斯特布尔;沃伊切赫·莫齐德·奥斯基 从命题演算的完备性证明中提取求解算法。 （英语） 兹比尔1221.03015 Ann.纯粹应用。逻辑 161，第3期，337-348（2009）. 摘要：我们建设性地证明了，对于任何合取范式的命题公式，我们要么能找到对其变量的满意的真与假赋值，要么能找到证明其不可满足的对（φ）的反驳。这一反驳是对\（\ lnot\ phi\）的一个解决证明。从我们在Coq中的证明的形式化，我们提取了Robinson著名的解析算法作为Haskell程序，通过构造进行校正。该帐户是高度可读的形式化数学流派的一个例子。 引用于2文件 MSC公司： 03B35型 证明和逻辑操作的机械化 03B05号 经典命题逻辑 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：类型理论;分辨率;程序提取;自动推理;直觉主义;Coq公司;Haskell程序 软件：Nuprl公司;Coq公司;萨奇莫;哈斯克尔 PDF格式BibTeX公司 XML格式引用 \textit{R.Constable}和\textit{W.Moczydłowski}，Ann.Pure Appl。逻辑161，No.3，337--348（2009；Zbl 1221.03015） 全文： 内政部 链接 参考文献： [1] Chang，C.C。；Keisler，H.J.，（《模型理论、模型理论、逻辑研究和数学基础》，第73卷（1973年），北荷兰：北荷兰）·Zbl 0276.02032号 [2] 康斯特布尔，R.L。；艾伦，S.F。；Bromley，H.M。；克莱维兰，W.R。；克雷默，J.F。；哈珀，R.W。；Howe，D.J。；诺布洛克，T.B。；Mendler，N.P。；帕南加登，P。；佐佐木，J.T。；Smith，S.F.，用Nuprl公司证明开发系统（1986），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔 [3] 康斯特布尔，R.L。；Howe，D.J.，《将元数学作为自动定理证明的一种方法的实现》，（Banerji，R.B.，《人工智能中的形式化技术：源书》（1990），爱思唯尔科学出版社：爱思唯尔科学出版社，北荷兰），45-76·Zbl 0704.68094号 [4] 康斯特布尔，R。；Moczydłowski，W.，《通过IZF集合理论语义从构造性HOL证明中提取程序》，（第三届国际自动推理联合会议论文集。第三届自动推理国际联席会议论文集，IJCAR 2006。第三届国际自动推理联合会议记录。第三届国际自动推理联合会议论文集，IJCAR 2006，计算机科学讲义，第4130卷（2006），Springer），162-176·Zbl 1222.68359号 [5] Gallier，J.H.，计算机科学逻辑，自动定理证明基础（1986），Harper and Row:Harper and Row NY·Zbl 0605.03004号 [6] Gallier，J.H.，《命题分解的完备性：一个简单的构造性证明》，《计算机科学中的逻辑方法》，2006年第2期，第5期，第1-7页·邮编1127.03008 [7] 刘易斯，H.R。；Papadimitriou，C.H.，《计算理论的要素》（1994），新泽西州普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯 [8] P.Mendler，类型理论中的归纳定义，康奈尔大学博士论文，伊萨卡，纽约州，1988年；P.Mendler，类型理论中的归纳定义，博士论文，康奈尔大学，伊萨卡，纽约州 [9] Robinson，J.，《基于分辨率原理的面向机器的逻辑》，《计算机协会杂志》，第12期，第23-41页（1965年）·Zbl 0139.12303号 [10] J.L.Underwood，直觉主义命题演算的表格算法作为构造性完备性证明，摘自：《用解析表格证明定理研讨会论文集》，法国马赛，1993年，第245-248页，可作为技术报告MPI-I-93-2013 Max-Planck-Institut für Informatik获得，德国萨尔布吕肯；J.L.Underwood，直觉主义命题演算的表格算法作为构造性完备性证明，摘自：《用解析表格证明定理研讨会论文集》，法国马赛，1993年，第245-248页，可作为技术报告MPI-I-93-2013 Max-Planck-Institut für Informatik获得，德国萨尔布吕肯 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。