Es un hecho bastante conocido que derivar una contradicción de una desigualdad (por ejemplo, ) en la teoría de tipo Martin-Loef requiere un universo.
La prueba también es bastante sencilla: en ausencia de universos, podemos borrar las dependencias de cualquier tipo dependiente para obtener un tipo simple como su forma, y así demostrar que implica que podemos probar p → ⊥ para un átomo arbitrario p , que por supuesto no es posible.
Sin embargo, no puedo encontrar quién demostró esto primero. ¿Alguien tiene una referencia?
"Una nueva paradoja en la teoría del tipo" de Coquand (94) describe la semántica valorada en la verdad de la lógica mínima de orden superior, y parece sugerir que esta interpretación era conocida antes. Me parece recordar una mención de un modelo de este tipo, incluso para la teoría de tipos de Russell, pero me parece que no puede encontrarlo ...
—
Cody
Este texto de Martin Hoffman confirma la referencia de Jan Smith en la respuesta, y tiene una presentación razonable de esa prueba con semántica categórica en los ejercicios ioc.ee/~james/ITT9200/SyntaxAndSemanticsof%20DependentTypes.pdf
—
user833970