沃伊切赫·莫奇德洛夫斯基(Wojciech Moczydlowski)-IZF的标准化与替换

lmcs:1235个-计算机科学中的逻辑方法,2008年4月8日,第4卷第2期-https://doi.org/10.2168/LMCS-4(2:1)2008
IZF的归一化及其替换第条

作者:Wojciech Moczydlowski

    ZF是一个经过充分调查的非强制性建设性版本Zermelo-Fraenkel集合论。使用集合项,我们将IZF公理化为替换,我们称之为\izfr,以及它的内涵对应物\iizfr公司。我们定义了与中的证明相对应的类型化lambda演算$\li$\iizfr根据Curry-Howard同构原理。使用可实现性对于\iizfr,我们显示$\li$的弱正规化。我们使用标准化来证明析取、数值存在性和项存在性。一个内在的扩展模型用于显示这些属性以及集合existence属性,用于full、extensional\izfr。


    资料来源:arXiv.org:0711.2546
    卷:第4卷第2期
    发布日期:2008年4月8日
    进口日期:2007年1月2日
    关键词:计算机科学-计算机科学中的逻辑,F.4.1
    基金:
      来源:OpenAIRE Graph
    • 分布式系统中的安全与容错集成; 资助单位:国家科学基金;代码:0430161
    • 在NSDL中实现数学文本之间的大规模一致性; 资助单位:国家科学基金;代码:0333526

    3引用本文的文件

    咨询统计

    这个页面已经被浏览了1047次。
    本文的PDF已下载435次。