En una teoría intuitiva de tipos: parte predictiva de Martin-Löf, se demuestra que la comprobación de tipo es decidible sujeto a ser escribible en primer lugar, demostrando un teorema de normalización para términos de tipo cerrado. Por otro lado, lo he visto escrito en varios lugares (Wikipedia, Nördstrom, etc.) que la verificación de tipos en MLTT (intensional) es decidible; ¿están restringiendo implícitamente a términos que se pueden escribir?
¿Se sabe algo acerca de la capacidad de decisión de inferencia de tipos o verificación de tipos en MLTT intensivo si no nos limitamos a los términos que se pueden escribir? Por ejemplo, tal vez hay un proceso de decisión que reconoce términos no tipificables, por ejemplo, normalizando a una forma que no corresponde a ninguno de los constructores, o mostrando que no hay una secuencia no periódica de reducciones para ningún término no tipificable.
No he podido encontrar mucho en la literatura.