许创杰-T-可定义泛函连续性的句法研究

lmcs:5394个-计算机科学中的逻辑方法,2020年2月20日,第16卷第1期-https://doi.org/10.23638/LMCS-16(1:22)2020
T-可定义泛函连续性的句法研究第条

作者:许创杰逆戟鲸

    我们给出了一个众所周知的事实的新证明,即所有函数$(\mathbb{N}\to \mathbb{N})\ to \mathbb{N}$在哥德尔系统T中是可定义的通过句法方法实现连续。与通常的句法方法不同,我们首先将系统T转换为自身数字被转换为函数$(\mathbb{N}\ to \mathbb{N})\ to\mathbb{N}$。然后我们归纳地在翻译的元素,并显示系统T中任何术语的翻译满足连续性谓词。我们通过关联来获得期望的结果术语及其翻译通过参数化逻辑关系实现。我们的构造和证明已在Agda证明助手中正式化。因为Agda也是一种编程语言,我们可以执行我们的证明计算T可定义函数的连续模。


    资料来源:arXiv.org:1904.09794
    卷:第16卷第1期
    发布日期:2020年2月20日
    验收日期:2019年10月15日
    提交日期:2019年4月23日
    关键词:数学-逻辑,计算机科学-计算机科学中的逻辑,F.4.1

    1引用本文的文件

    咨询统计

    此页面已被浏览1283次。
    本文的PDF已下载282次。