Це часткова відповідь: я не маю уявлення про те, про які помилки чи людей йдеться в SICP. Я можу надати лише деякі підказки щодо перейменування змінної "чому", болісно точно впоратися.
Перш за все, це здається банальним для визначення. Наприклад, ми можемо перейменовувати зв'язані змінні в індексовані суми
∑хe = ∑у( е { у/ х})
ее { у/ x}ху
Що ж, якщо ми сліпо застосуємо правило вище, ми отримаємо
∑x(x+y)=∑y(y+y)
ye
Тепер розглянемо це правильне перейменування
∑x∑y(x+y)=∑x∑z(x+z)
xy
e{y/x}yeye
Потім визначаємо вільні випадки:
free(x)={x}free(e+t)=free(e)∪free(t)free(∑xe)=free(e)∖{x}
Нарешті, захопіть, уникаючи заміни:
- x{t/y}tx=yx
- (e+e′){t/y}=e{t/y}+e′{t/y}
- (∑xe){t/y}=??
x=yx∑xe
y≠x(∑xe){t/y}=∑x(e{t/y})xt
zyt∑xe(∑xe){t/y}=∑z(e{z/x}{t/y})
Я сподіваюся, що я правильно зрозумів. (До речі, моя перша спроба була помилковою)
zz
αλx
Тепер уявіть, що ми маємо мати справу з цим хитромудрим визначенням кожного разу, коли ми хочемо щось довести в теорії ПЛ. Ми могли, але цього не хочемо. Це нудно, нудно, схильне до помилок, захаращує доказ і не дає зрозуміти читачеві. З цієї причини багато авторів ПЛ просто пропускають деталі, кажучи (або навіть приймаючи як належне!), Що терміни слід сприймати "до перейменування змінних", що всі пов'язані змінні вважаються відмінними від того, що їм потрібно відрізняти, що ми припускаємо "конвенцію Барендрегта", або щось з тим же ефектом.
Якщо бути жорстоко чесним, це обман у доказах. Ми також могли б додати "підморгнути, підсунути, сказати більше!" в тому ж дусі. Ми, по суті, просимо милосердя і кажемо читачеві: "дивись, це нудно, я не хочу цього робити, ти не хочеш його читати - ми обидва знаємо, що з величезними зусиллями ми могли б переписати цей доказ на включити всі деталі ".
Технічно це можна використовувати цей ярлик , щоб довести помилкове твердження. Однак досвідчений рецензент доказів знає, що таке "морально добре" і міг би бути досконалим (з великими зусиллями), а що підозрілим. Останнє може включати щось, що залежить від реального вибору зв'язаних імен (тому ми насправді не працюємо "до", як обіцяли!). У цих випадках в огляді буде запропоновано більше деталей, щоб він міг переконатися.