×

高阶语义和扩展性。 (英语) Zbl 1071.03024号

摘要:在本文中,我们重新检查了经典高阶逻辑的语义,目的是澄清外延性的作用。为了达到这个目标,我们根据布尔可拓性和函数可拓性的三种形式的各种组合来区分九类高阶模型。此外,我们开发了一种抽象一致性方法(通过提供必要的模型存在性定理),用于分析(面向机器的)高阶演算相对于这些模型类的完整性。

MSC公司:

03C85号 二阶和高阶模型理论
03B15号机组 高阶逻辑;类型理论(MSC2010)
03B35型 证明和逻辑操作的机械化

软件:

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

参考文献:

[1] 用解析表和相关方法证明定理918 pp 294–309–(1995)
[2] 第16届自动扣减国际会议记录1632页399–413–(1999)
[3] 第十五届自动扣除会议记录1421(1998)
[4] 通用模型和延展性37第395–397页(1972年)
[5] ACM年会会议记录1第82–92页–(1972年)
[6] 类型理论中的分辨率36 pp 414–432–(1971)
[7] 第三届国际人工智能联合会议记录第139–146页–(1973)
[8] 计算机科学逻辑学报1683 pp 546–561–(1999)
[9] 计算机科学中的数学结构9 pp 403–435–(1999)
[10] 《费尼卡哲学学报》第8页第7-55页–(1955)
[11] 组合子和lambda-calculs简介(1986)
[12] 符号逻辑公报2第127–158页–(1996)
[13] 理论计算机科学136 pp 277–289–(1994)
[14] 类型15理论的完整性第81–91页–(1950)
[15] lambda演算(1984)
[16] 《自动推理杂志》,16页,第321-353页,1996年
[17] 第17届自动扣减国际会议记录第164-169页–(2000)
[18] 超内涵语义策略(2000)
[19] 数学逻辑与类型理论导论:通过证明走向真理(2002)·Zbl 1002.03002号
[20] 应用非经典逻辑学杂志9第155–178页–(1999)
[21] 《自动推理杂志》(Journal of Automated Reasoning)5第257–291页(1989年)
[22] HOL简介——高阶逻辑的定理证明环境(1993)·兹比尔0779.68007
[23] 语言学和哲学4第47–70页-(1980)
[24] 从弗雷格到哥德尔:1879-1931年数学逻辑的一本源书(1967)
[25] Monatsheft der Mathematischen Physik 38第173-198页(1931年)
[26] 证明理论(1987)
[27] 类型、画面和哥德尔的上帝(2002)
[28] 日本数学学会杂志19页399–410–(1967)
[29] 一阶逻辑和自动定理证明(1996)·兹伯利0848.68101
[30] 一阶逻辑(1968)·Zbl 0172.28901号
[31] 计算机科学中的数学结构11 pp 1–25–(2001)
[32] 《美国国家科学院院刊》49页828–832–(1963)
[33] 第18届自动扣减国际会议记录2392 pp 144–149–(2002)
[34] 简单类型理论的语义和句法性质25 pp 305–326–(1960)
[35] 《数学百科全书》第34页第381–392页(1972年)
[36] 第5类简单理论的公式第56–68页–(1940)
[37] 语言学和哲学11 pp 261-302–(1988)
[38] 代数方法和软件技术2422 pp 99–116–(2002)
[39] 自动扣除——申请基础(1998年)·Zbl 0954.00010号
[40] 自动化推理手册(2001年)·Zbl 0964.00020号
[41] SEKI报告SR-97-09(1997)
[42] Isabelle/HOL——高阶逻辑2283的证明助手(2002)
[43] 技术报告CS-1994-38(1994)
[44] 编程语言基础(1996)
[45] 意义知识(1995)
[46] 《逻辑与计算杂志》第4期第497–536页(1991年)
[47] 类型理论中的一般模型描述和选择37 pp 385–394–(1972)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。