×
Farmer，William M。

Church简单类型理论的部分功能版本。 （英语） Zbl 0722.03007号

J.塞姆。日志。 55，No.3，1269-1291（1990）.
对部分函数的各种方法进行了非常显著的概述，并定义了Henkin-Andrew系统（“H-A”）的修改，即称为“PF”的系统，其中方法是“部分/全部”，即术语的部分估值，而公式的总估值。PF在语法和语义上都有形式上的定义；它的逻辑基于10条公理和一条推理规则。证明了PF的稳健性和（Henkin样）完备性。对定描述算子进行了特殊处理，它可以在PF中直接处理（而只能在H-A中间接处理）。文章最后对PF和H-A（语言、逻辑、完整性、表达性、语用、实现）进行了系统的比较。
备注：作者接受了Schönfinkel-Curry将n元函数简化为一元函数的方法，尽管Tich已经证明（在“参考文献”中引用的论文中）这种简化仅对总函数是明确的。
审核人：P.马特拉纳（普拉哈）

引用于15文件

MSC公司：

03B15号机组 高阶逻辑；类型理论（MSC2010）
03B40型 组合逻辑与lambda演算

关键词：

简单类型理论;λ演算;Henkin的一般模型;部分函数;定描述算子

软件：

IMPS公司;测试程序集;ETPS公司
PDF格式BibTeX公司 XML格式引用
\textit{W.M.Farmer}，J.Symb。日志。55，第3号，1269--1291（1990；Zbl 0722.03007）
全文： 内政部

参考文献：

[1] 数学逻辑和类型理论导论：通过证明认识真理（1986）·Zbl 0617.03001号
[2] 内政部：10.2307/2024549·doi:10.2307/2024549
[3] 数学基础52 pp 345–（1963）
[4] DOI:10.1093/分析/20.6.125·doi:10.1093/analys/20.6.125
[5] 二阶语言和数学实践50 pp 714–（1985）
[6] 数学基础52 pp 323–（1963）
[7] 类型15理论的完整性第81页–（1950）
[8] 爱丁堡LCF:机械化计算逻辑78（1979）
[9] VLSI规范、验证和合成第73页–（1987）
[10] IEEE软件工程学报10 pp 528–（1984）
[11] 第十届自动扣减国际会议
[12] 致H.B.Curry：关于组合逻辑、lambda微积分和形式主义的论文第579页–（1980）
[13] 内政部：10.1016/0890-5401（88）90005-3·兹伯利0654.03045 ·doi:10.1016/0890-5401（88）90005-3
[14] 计算机科学中的逻辑专题讨论会第183页–（1987）
[15] 内政部：10.1007/BFb0061839·doi:10.1007/BFb0061839
[16] 无存在假设的逻辑（1968年）·Zbl 0169.30103号
[17] 内政部：10.2307/2369948·JFM 39.0085.03号 ·doi:10.2307/2369948
[18] Mind（新系列）14 pp 479–（1905）
[19] PDLM:数学证明开发语言（1986）
[20] 内政部：10.1007/3-540-16492-8_94·doi:10.1007/3-540-16492-8_94
[21] 科学方法论与哲学VI第153页–（1982）
[22] 数学基础62 pp 125–（1968）
[23] 内政部：10.1305/ndjfl/1093957655·Zbl 0139.24409号 ·doi:10.1305/ndjfl/1093957655
[24] 内政部：10.1016/0304-3975（75）90011-0·doi:10.1016/0304-3975（75）90011-0
[25] 用nuprl证明开发系统实现数学（1986）
[26] 第5类简单理论的公式第56页–（1940）
[27] 内政部：10.2307/2025179·doi:10.2307/2025179
[28] 逻辑、方法论和科学哲学VII第51页-（1986）
[29] 建构数学基础：元数学研究（1985）·Zbl 0565.03028号
[30] DOI:10.1090/conm/029/09·doi:10.1090/conm/029/09
[31] DOI:10.1007/BFb0012885·doi:10.1007/BFb0012885
[32] 数学逻辑报告14第59页–（1982）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。