逻辑和证明研究中使用允许名词项和集合的量词

@第{Gabbay2015QuantifiersIL条,title={逻辑和证明搜索中使用允许的名词术语和集合的量词},author={默多克·詹姆斯·加巴伊(Murdoch James Gabbay)和克劳斯·彼得·沃思(Claus-Peter Wirth}),日志={J.Log.Comput.},年份={2015年},体积={25},页码={473-523},url={https://api.semanticscholar.org/CorpusID:24742143}}
我们研究了一阶逻辑模型,旨在为约简证明搜索系统提供语义,并特别关注控制量词的所谓γ和δ规则。钥匙

本文中的数字

数学辅助系统中的统一模α等价

提出了一种算法,该算法将一种允许的名词表示形式与长度边界序列表示形式相结合,并且是终止的、健全的、最小的,并且满足了一种限制形式的完整性。

经典和非经典逻辑中的自动演绎

在这篇笔记中,将解析模在类型理论上的表现与它在集合理论上的行为进行了比较。

自由变量语义表中delta-Rule的进一步有效自由化

本文对自由变量语义表中的δ规则进行了进一步的自由化,这是一种自然而直观的自由化方法,与以前的δ规则相比,它可以大大减少证明量。

高阶语义和可扩展性

通过提供必要的模型存在定理来分析(面向机器的)高阶计算关于这些模型类的完备性,开发了一种抽象一致性方法。

允许命名逻辑:标称项和集合上的一阶逻辑

允许名词逻辑是一阶谓词逻辑的扩展,在该逻辑中,术语形成者可以在其参数中绑定名称,从而允许使用绑定器进行直接公理化,以及使用绑定对算术和“标称”数据类型进行有限公理化。

证据和类型

意义、外延和语义自然演绎Curry-Howard同构归一化定理Godel系统T相干空间自然演绎系统中T和的外延语义

自由变量语义表中δ规则变体的一个完善框架

基于构造Skolem项的一种非常通用的方法,提出了一种通用的声音δ规则,该规则可用作证明ε规则已知变体的正确性的通用框架,并提出了两个版本,通过在此框架内对其进行简化,证明了这两个版本的正确性。

自由变量语义表中的自由化δ规则

证明了该规则的一个修改,即使用较少自由变量的δ+-规则,也是合理和完整的,这表明了该修改对于构建基于表格的定理证明器的相关性。

并发的超序列、逻辑结果和中间逻辑

本文表明,通过使用直觉主义序列的超序列推广超序列,可以为一些中间逻辑(包括Dummett的LC)构造无割系统,这些中间逻辑具有简单的代数语义,例如可判定性。

标称(通用)代数:具有名称和约束的等式逻辑

该案例是为了用元变量和避免捕获约束扩展等式逻辑,以获得“标称代数”并研究证明理论性质,并在标称集中提供一个健全完整的语义。
...