构造纸演算中的错字?


10

在经典的建筑学演算中,有一条规则规定

在此处输入图片说明 (pdf的第7页,原始文件的第101页)

该规则将意味着任何上下文都可以归结为该上下文的成员。这似乎不正确,因为这将导致

1 ≅ Nat
3 ≅ Nat
1 ≅ 3

如果Nat是上下文。

我认为最好的解释是,较低的增量应该是M。尤其是考虑下一页给出的规则。

那么,这仅仅是错别字还是我不理解的一些微妙的逻辑规则吗?

Answers:


11

您是正确的,该文件中有错误,规则应确实显示为:

ΓM:ΔΓMM

我认为,这种风格的裁判器(有时称为“类型化的相等性”)的使用已经起源于马丁·洛夫(Martin-Löf)(例如,参见此处)。在现代方法中,它通常被未类型化的操作定义所取代,其中没有形式判断,并且转换是按原始术语定义的。ΓNM

有点反直觉地,很难证明具有类型转换的系统等效于没有类型的系统,这是由Siles和Herbelin于2010年提出的


这里的“现代处理”是指“对计算最感兴趣的计算机科学处理”。
Andrej Bauer

很公平。我几乎提出了类型理论的“瑞典”与“法国”流派,但是我不确定这种区别是否确实存在。
科迪

蒂埃里·科昆德(Thierry Coquand)居住在瑞典这一事实证明了这一点,没有任何区别。它们都是计算的。
Andrej Bauer

@cody:我认为几乎所有现代的计算机科学处理方法都使用类型化的判断,因为这是获取pi / sigma eta的最便捷方法。(当然Coq和Agda支持。)
Neel Krishnaswami

@NeelKrishnaswami为使eta在大多数情况下有意义,必须进行类型转换,但我认为它可能会使元理论变得更加棘手。也许我是完全错误的,它实际上使一切变得简单。还有一个问题是优化转换检查以完成最少的工作,包括额外的类型检查义务。当然,这将是一个很好的后续问题。
科迪
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.