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.
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.
Cependant, je ne trouve pas qui l'a prouvé en premier! Quelqu'un at-il une référence?
reference-request
lo.logic
pl.programming-languages
type-theory
dependent-type
Neel Krishnaswami
la source
la source
Réponses:
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.
la source