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

10

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

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

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

Нил Кришнасвами
источник
«Новый парадокс в теории типов» Коквена (94) описывает истинностную семантику минимальной логики высшего порядка и, похоже, предполагает, что эта интерпретация была известна ранее. Кажется, я вспоминаю упоминание о такой модели даже для теории типов Рассела, но не могу найти ее ...
Коди
Этот текст Мартина Хоффмана подтверждает ссылку Яна Смита в ответе и содержит разумное представление этого доказательства с категоричной семантикой в ​​упражнениях ioc.ee/~james/ITT9200/SyntaxAndSemanticsof%20DependentTypes.pdf
user833970

Ответы:

10

Я знаю:

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

Ульрик Бухгольц
источник