(0 = 1)が偽を意味するという事実の参照には、MLTTのユニバースが必要です


10

マーティンリーフ型理論で不等式(たとえば)から矛盾を導き出すには、宇宙が必要であることはかなりよく知られている事実です。(0=1)

証明もかなり簡単です。ユニバースが存在しない場合は、依存型から依存関係を削除して、その形状として単純な型を取得できます。したがって、は、p ⊥を証明できることを示します。もちろん、任意の原子pの場合、これは不可能です。(0=1)pp

しかし、これを誰が最初に証明したのかわかりません!誰か参照がありますか?


Coquandの「タイプ理論における新しいパラドックス」(94)は、最小の高次論理の真理値セマンティクスを説明しており、この解釈が以前から知られていることを示唆しているようです。ラッセルのタイプ理論でもそのようなモデルについて言及したことを思い出すようですが、それを見つけることができないようです...
cody

このマーティンホフマンのテキストは、回答におけるJan Smithの参照を確認し、演習ioc.ee/~james/ITT9200/SyntaxAndSemanticsof%20DependentTypes.pdf
user833970

回答:


10

私は知っています:

Jan M. Smith、Peanoの4番目の公理の、宇宙のないMartin-Löfの型理論からの独立、The Journal of Symbolic Logic 53(3)、p。840-845、1988。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.