罗伯特·博伊尔。;J.Strother摩尔 将有界量化和部分函数添加到计算逻辑及其定理证明器中。 (英语) Zbl 0653.03007号 J.汽车。推理 第4期,第2期,第117-172页(1988年). 本文描述了作者早期开发的计算逻辑的一个扩展,即有界量词和偏函数。有界量词是一种变量绑定结构,其绑定变量的范围在某个有限序列上。所采用的形式化还包括部分递归函数。这部作品所基于的计算逻辑是一种类似于纯Lisp的无量词一阶逻辑。作者编写了一个广泛的自动定理证明程序,证明它能够检查相当复杂的定理的证明。量词的形式化扩展了现有的逻辑和定理证明器,并增加了额外的结构,为控制基础理论的基本操作符提供了机制。研究了形式主义的基本性质,并说明了扩展逻辑及其定理证明器在构造几个证明中的应用,包括二项式定理的证明。审核人:J.兹拉图斯卡 引用于8文件 理学硕士: 03B35型 证明和逻辑操作的机械化 03B15号机组 高阶逻辑;类型理论(MSC2010) 68问题65 抽象数据类型;代数规范 第68页第15页 定理证明(演绎、解析等)(MSC2010) 03-04 数学逻辑和基础相关问题的软件、源代码等 关键词:递归;口译译员;评价;语义学;连续性;计算逻辑;有界量词;部分函数;无量词一阶逻辑;纯Lisp;自动定理证明器 软件:NQTHM公司 PDF格式BibTeX公司 XML格式引用 \textit{R.S.Boyer}和\textit{J.S.Moore},J.Autom。推理4,No.2,117--172(1988;Zbl 0653.03007) 全文: 内政部