Ссылка на тот факт, что (0 = 1) означает ложь, требует вселенной в MLTT


10

Это довольно известный факт, что для получения противоречия из неравенства (например, ) в теории типов Мартина-Лоэфа требуется вселенная.(0=1)

Доказательство также довольно простое - в отсутствие юниверсов мы можем стереть зависимости из любого зависимого типа, чтобы получить простой тип в качестве формы, и, таким образом, доказав, что мы можем доказать для произвольного атома , что, конечно, невозможно.(0=1)pp

Однако я не могу найти, кто это доказал первым! У кого-нибудь есть ссылка?


«Новый парадокс в теории типов» Коквена (94) описывает истинностную семантику минимальной логики высшего порядка и, похоже, предполагает, что эта интерпретация была известна ранее. Кажется, я вспоминаю упоминание о такой модели даже для теории типов Рассела, но не могу найти ее ...
Коди

Этот текст Мартина Хоффмана подтверждает ссылку Яна Смита в ответе и содержит разумное представление этого доказательства с категоричной семантикой в ​​упражнениях ioc.ee/~james/ITT9200/SyntaxAndSemanticsof%20DependentTypes.pdf
user833970

Ответы:


10

Я знаю:

Ян М. Смит, Независимость четвертой аксиомы Пеано от теории типов Мартина-Лёфа без вселенных, Журнал символической логики 53 (3), с. 840-845, 1988.

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.