Eu encontrei um problema na prova de redução de assunto de Barendregt (Thm 4.2.5 do cálculo Lambda com tipos ).
A última etapa da prova (página 60) diz:
"e, portanto, pelo lema 4.1.19 (1), . "
No entanto, de acordo com o Lema 4.1.19 (1) ele deve ser , uma vez que a substituição é feita para todo o contexto, não apenas a x : ρ ' .
Eu acho que a solução padrão pode ser de alguma forma provar que , mas não sei ao certo como.
Eu tinha uma prova para simplificá-lo, relaxando o lema de abstração da geração, mas descobri recentemente que houve um erro e minha prova está errada, por isso não tenho mais certeza de como resolver esse problema.
Alguém pode me dizer o que estou perdendo aqui?