Я виявив проблему в доказі Барендрегта щодо зменшення предмета (Thm 4.2.5 ламбда-розрахунків з типами ).
Останній крок доказу (стор. 60) говорить:
"і, отже, за лемою 4.1.19 (1), . "
Однак, згідно леми 4.1.19 (1), це має бути , оскільки підміна робиться на весь контекст, а не тільки на x : ρ ′ .
Я думаю, що стандартне рішення може якось довести, що , але я не знаю як.
Я мав доказ, який спростив це, послабивши покоління абстракцій, але нещодавно я виявив, що сталася помилка, і моє доказ неправильне, тому я не впевнений, як вирішити цю проблему більше.
Може хтось, будь ласка, скажи мені, чого я тут пропускаю?