对于(0 = 1)表示false的事实的引用需要MLTT中的Universe


10

众所周知,从马丁·洛夫类型理论的不等式(例如)得出矛盾需要一个宇宙。(0=1)

证明也非常简单-在没有Universe的情况下,我们可以擦除任何依赖类型的依赖关系,以得到简单类型的形状,因此证明意味着我们可以证明以获取任意原子,这当然是不可能的。(0=1)pp

但是,我找不到谁首先证明了这一点!有人参考吗?


Coquand的“类型理论中的新悖论”(94)描述了最小高阶逻辑的真值语义,似乎暗示了这种解释以前是已知的。我似乎想起了即使是罗素类型理论的这种模型的提法,但我似乎找不到它……
柯迪

此马丁·霍夫曼(Martin Hoffman)文本证实了答案中的扬·史密斯(Jan Smith)参考,并在练习ioc.ee/~james/ITT9200/SyntaxAndSemanticsof%20DependentTypes.pdf
user833970

Answers:


10

我知道:

扬·史密斯(Jan M. Smith),《皮亚诺(Peano)的第四个公理与马丁·洛夫的类型论的独立性,没有宇宙》,《符号逻辑学杂志》 53(3),p。840-845,1988。

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.