La référence au fait que (0 = 1) implique faux nécessite un univers en MLTT

10

C'est un fait assez bien connu que dériver une contradiction d'une inégalité (par exemple, ) dans la théorie de type Martin-Loef nécessite un univers.(0=1)

La preuve est également assez simple - en l'absence d'univers, nous pouvons effacer les dépendances de tout type dépendant pour obtenir un type simple comme sa forme, et donc prouver que implique que nous pouvons prouver p pour un atome arbitraire p , ce qui n'est bien sûr pas possible.(0=1)pp

Cependant, je ne trouve pas qui l'a prouvé en premier! Quelqu'un at-il une référence?

Neel Krishnaswami
la source
«Un nouveau paradoxe dans la théorie des types» de Coquand (94) décrit la sémantique de la vérité de la logique minimale d'ordre supérieur, et semble suggérer que cette interprétation était connue auparavant. Je semble me souvenir d'une mention d'un tel modèle même pour Russell's Type Theory mais je n'arrive pas à le trouver ...
cody
Ce texte de Martin Hoffman confirme la référence de Jan Smith dans la réponse, et présente une présentation raisonnable de cette preuve avec une sémantique catégorique dans les exercices ioc.ee/~james/ITT9200/SyntaxAndSemanticsof%20DependentTypes.pdf
user833970

Réponses:

10

Je connais:

Jan M. Smith, L'indépendance du quatrième axiome de Peano par rapport à la théorie des types sans univers de Martin-Löf, The Journal of Symbolic Logic 53 (3), p. 840-845, 1988.

Ulrik Buchholtz
la source