×

将有界量化和部分函数添加到计算逻辑及其定理证明器中。 (英语) Zbl 0653.03007号

本文描述了作者早期开发的计算逻辑的一个扩展,即有界量词和偏函数。有界量词是一种变量绑定结构,其绑定变量的范围在某个有限序列上。所采用的形式化还包括部分递归函数。
这部作品所基于的计算逻辑是一种类似于纯Lisp的无量词一阶逻辑。作者编写了一个广泛的自动定理证明程序,证明它能够检查相当复杂的定理的证明。量词的形式化扩展了现有的逻辑和定理证明器,并增加了额外的结构,为控制基础理论的基本操作符提供了机制。研究了形式主义的基本性质,并说明了扩展逻辑及其定理证明器在构造几个证明中的应用,包括二项式定理的证明。
审核人:J.兹拉图斯卡

理学硕士:

03B35型 证明和逻辑操作的机械化
03B15号机组 高阶逻辑;类型理论(MSC2010)
68问题65 抽象数据类型;代数规范
第68页第15页 定理证明(演绎、解析等)(MSC2010)
03-04 数学逻辑和基础相关问题的软件、源代码等

软件:

NQTHM公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部