Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅

УдСльная Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Π° плавлСния

Π‘ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π½ΠΈΠ΅

Рассматривая Π³Ρ€Π°Ρ„ΠΈΠΊ плавлСния ΠΈ отвСрдСвания льда Π² ΠΏΡ€ΠΎΡˆΠ»ΠΎΠΌ ΡƒΡ€ΠΎΠΊΠ΅, ΠΌΡ‹ выяснили, Ρ‡Ρ‚ΠΎ Π²ΠΎ врСмя процСсса плавлСния Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Π° льда Π½Π΅ мСняСтся. Π’Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Π° ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠΈΡ‚ расти Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° Π»Π΅Π΄ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ ΠΏΠ΅Ρ€Π΅ΠΉΠ΄Π΅Ρ‚ Π² ΠΆΠΈΠ΄ΠΊΠΎΡΡ‚ΡŒ. Π’ΠΎ ΠΆΠ΅ самоС ΠΌΡ‹ наблюдали ΠΈ ΠΏΡ€ΠΈ кристаллизации Π²ΠΎΠ΄Ρ‹.

Но, ΠΊΠΎΠ³Π΄Π° Π»Ρ‘Π΄ плавится, ΠΎΠ½ всС Ρ€Π°Π²Π½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ ΡΠ½Π΅Ρ€Π³ΠΈΡŽ. Π’Π΅Π΄ΡŒ Π²ΠΎ врСмя плавлСния ΠΌΡ‹ Π½Π΅ Π²Ρ‹ΠΊΠ»ΡŽΡ‡Π°Π΅ΠΌ Π³ΠΎΡ€Π΅Π»ΠΊΡƒ β€” Π»Ρ‘Π΄ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ ΠΊΠ°ΠΊΠΎΠ΅-Ρ‚ΠΎ количСство Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Ρ‹ ΠΎΡ‚ ΡΠ³ΠΎΡ€Π°ΡŽΡ‰Π΅Π³ΠΎ Π² спиртовкС (ΠΈΠ»ΠΈ Π΄Ρ€ΡƒΠ³ΠΎΠΌ Π½Π°Π³Ρ€Π΅Π²Π°Ρ‚Π΅Π»Π΅) Ρ‚ΠΎΠΏΠ»ΠΈΠ²Π°. ΠšΡƒΠ΄Π° ΡƒΡ…ΠΎΠ΄ΠΈΡ‚ эта энСргия? Π’Ρ‹ ΡƒΠΆΠ΅ Π·Π½Π°Π΅Ρ‚Π΅ Π·Π°ΠΊΠΎΠ½ сохранСния энСргии β€” энСргия Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΡΡ‡Π΅Π·Π½ΡƒΡ‚ΡŒ.

Π’ Π΄Π°Π½Π½ΠΎΠΌ ΡƒΡ€ΠΎΠΊΠ΅ ΠΌΡ‹ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎ рассмотрим, Ρ‡Ρ‚ΠΎ происходит Π²ΠΎ врСмя процСсса плавлСния, ΠΊΠ°ΠΊ измСняСтся энСргия ΠΈ Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Π°. Π­Ρ‚ΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΡ‚ Π½Π°ΠΌ ΠΏΠ΅Ρ€Π΅ΠΉΡ‚ΠΈ ΠΊ Π½ΠΎΠ²ΠΎΠΌΡƒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ β€” ΡƒΠ΄Π΅Π»ΡŒΠ½ΠΎΠΉ Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Π΅ плавлСния.

ИзмСнСниС Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅ΠΉ энСргии ΠΈ Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹ ΠΏΡ€ΠΈ ΠΏΠ»Π°Π²Π»Π΅Π½ΠΈΠΈ

Π’Π°ΠΊ Π½Π° Ρ‡Ρ‚ΠΎ ΠΆΠ΅ ΡƒΡ…ΠΎΠ΄ΠΈΡ‚ энСргия, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΌΡ‹ сообщаСм Ρ‚Π΅Π»Ρƒ, ΠΏΡ€ΠΈ ΠΏΠ»Π°Π²Π»Π΅Π½ΠΈΠΈ?

Π’Ρ‹ Π·Π½Π°Π΅Ρ‚Π΅, Ρ‡Ρ‚ΠΎ Π² кристалличСских Ρ‚Π²Π΅Ρ€Π΄Ρ‹Ρ… Ρ‚Π΅Π»Π°Ρ… Π°Ρ‚ΠΎΠΌΡ‹ (ΠΈΠ»ΠΈ ΠΌΠΎΠ»Π΅ΠΊΡƒΠ»Ρ‹) располоТСны Π² строгом порядкС (рисунок 1). Они Π½Π΅ Π΄Π²ΠΈΠ³Π°ΡŽΡ‚ΡΡ Ρ‚Π°ΠΊ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎ, ΠΊΠ°ΠΊ Π² Π³Π°Π·Π°Ρ… ΠΈΠ»ΠΈ Тидкостях. Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅, ΠΎΠ½ΠΈ Ρ‚Π°ΠΊΠΆΠ΅ находятся Π² Ρ‚Π΅ΠΏΠ»ΠΎΠ²ΠΎΠΌ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠΈ β€” ΠΊΠΎΠ»Π΅Π±Π»ΡŽΡ‚ΡΡ.

ВзглянитС Π΅Ρ‰Π΅ Ρ€Π°Π· Π½Π° Π³Ρ€Π°Ρ„ΠΈΠΊ плавлСния ΠΈ отвСрдСвания льда (рисунок 2).

НагрСваниС льда ΠΈΠ΄Π΅Ρ‚ Π½Π° участкС AB. Π’ это врСмя увСличиваСтся срСдняя ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ двиТСния Π΅Π³ΠΎ ΠΌΠΎΠ»Π΅ΠΊΡƒΠ». Π—Π½Π°Ρ‡ΠΈΡ‚, возрастаСт ΠΈ ΠΈΡ… срСдняя кинСтичСская энСргия ΠΈ Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Π°. Π Π°Π·ΠΌΠ°Ρ… ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΠΉ Π°Ρ‚ΠΎΠΌΠΎΠ² (ΠΈΠ»ΠΈ ΠΌΠΎΠ»Π΅ΠΊΡƒΠ») увСличиваСтся.

Π’Π°ΠΊ происходит Ρ‚ΠΎ Ρ‚ΠΎΠ³ΠΎ ΠΌΠΎΠΌΠ΅Π½Ρ‚Π°, ΠΏΠΎΠΊΠ° Π½Π°Π³Ρ€Π΅Π²Π°Π΅ΠΌΠΎΠ΅ Ρ‚Π΅Π»ΠΎ Π½Π΅ достигнСт Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹ плавлСния.

ΠŸΡ€ΠΈ Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Π΅ плавлСния Π½Π°Ρ€ΡƒΡˆΠ°Π΅Ρ‚ΡΡ порядок Π² располоТСнии частиц Π² кристаллах.

Π’Π°ΠΊ вСщСство Π½Π°Ρ‡ΠΈΠ½Π°Π΅Ρ‚ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ ΠΈΠ· Ρ‚Π²Π΅Ρ€Π΄ΠΎΠ³ΠΎ состояния Π² ΠΆΠΈΠ΄ΠΊΠΎΠ΅.

Π—Π½Π°Ρ‡ΠΈΡ‚, энСргия, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ Ρ‚Π΅Π»ΠΎ послС достиТСния Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹ плавлСния, расходуСтся Π½Π° Ρ€Π°Π·Ρ€ΡƒΡˆΠ΅Π½ΠΈΠ΅ кристалличСской Ρ€Π΅ΡˆΠ΅Ρ‚ΠΊΠΈ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Π° Ρ‚Π΅Π»Π° Π½Π΅ ΠΏΠΎΠ²Ρ‹ΡˆΠ°Π΅Ρ‚ΡΡ β€” участок Π³Ρ€Π°Ρ„ΠΈΠΊΠ° BC.

ИзмСнСниС Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅ΠΉ энСргии ΠΈ Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹ ΠΏΡ€ΠΈ ΠΎΡ‚Π²Π΅Ρ€Π΄Π΅Π²Π°Π½ΠΈΠΈ

ΠŸΡ€ΠΈ ΠΎΡ‚Π²Π΅Ρ€Π΄Π΅Π²Π°Π½ΠΈΠΈ происходит ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅.

БрСдняя ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ двиТСния ΠΌΠΎΠ»Π΅ΠΊΡƒΠ» ΠΈ ΠΈΡ… срСдняя кинСтичСская энСргия Π² Тидкости (расплавлСнном вСщСствС) ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Π΅Ρ‚ΡΡ ΠΏΡ€ΠΈ ΠΎΡ…Π»Π°ΠΆΠ΄Π΅Π½ΠΈΠΈ. Π­Ρ‚ΠΎΠΌΡƒ соотвСтствуСт участок Π³Ρ€Π°Ρ„ΠΈΠΊΠ° DE Π½Π° рисункС 2.

Π’Π΅ΠΏΠ΅Ρ€ΡŒ силы притяТСния ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΌΠΎΠ»Π΅ΠΊΡƒΠ»Π°ΠΌΠΈ ΠΌΠΎΠ³ΡƒΡ‚ ΡƒΠ΄Π΅Ρ€ΠΆΠΈΠ²Π°Ρ‚ΡŒ ΠΈΡ… Π΄Ρ€ΡƒΠ³ ΠΎΠΊΠΎΠ»ΠΎ Π΄Ρ€ΡƒΠ³Π°. РасполоТСниС частиц становится упорядочСнным β€” образуСтся кристалл (участок Π³Ρ€Π°Ρ„ΠΈΠΊΠ° EF).

ΠšΡƒΠ΄Π° расходуСтся энСргия, которая выдСляСтся ΠΏΡ€ΠΈ кристаллизации? Π’Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Π° Ρ‚Π΅Π»Π° остаСтся постоянной Π²ΠΎ врСмя этого процСсса. Π—Π½Π°Ρ‡ΠΈΡ‚, энСргия расходуСтся Π½Π° ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠ°Π½ΠΈΠ΅ этой Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹, ΠΏΠΎΠΊΠ° Ρ‚Π΅Π»ΠΎ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ Π½Π΅ ΠΎΡ‚Π²Π΅Ρ€Π΄Π΅Π΅Ρ‚.

Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ

ΠŸΡ€ΠΈ Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Π΅ плавлСния внутрСнняя энСргия вСщСства Π² ΠΆΠΈΠ΄ΠΊΠΎΠΌ состоянии большС Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅ΠΉ энСргии Ρ‚Π°ΠΊΠΎΠΉ ΠΆΠ΅ массы вСщСства Π² Ρ‚Π²Ρ‘Ρ€Π΄ΠΎΠΌ состоянии.

Π­Ρ‚Π° избыточная энСргия выдСляСтся ΠΏΡ€ΠΈ кристаллизации ΠΈ ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠΈΠ²Π°Π΅Ρ‚ Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Ρƒ Ρ‚Π΅Π»Π° Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΡƒΡ€ΠΎΠ²Π½Π΅ Π²ΠΎ врСмя всСго процСсса отвСрдСвания.

УдСльная Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Π° плавлСния

ΠžΠΏΡ‹Ρ‚Π½Ρ‹ΠΌ ΠΏΡƒΡ‚Π΅ΠΌ Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ, Ρ‡Ρ‚ΠΎ для прСвращСния Ρ‚Π²Π΅Ρ€Π΄Ρ‹Ρ… кристалличСских Ρ‚Π΅Π» ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΉ массы Π² ΠΆΠΈΠ΄ΠΊΠΎΡΡ‚ΡŒ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Ρ€Π°Π·Π½ΠΎΠ΅ количСство Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Ρ‹. Π’Π΅Π»Π° ΠΏΡ€ΠΈ этом Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°ΡŽΡ‚ΡΡ ΠΏΡ€ΠΈ ΠΈΡ… Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Π°Ρ… плавлСния.

УдСльная Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Π° плавлСния Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… вСщСств

Π’ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ 1 прСдставлСны ΡΠΊΡΠΏΠ΅Ρ€ΠΈΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ ΡƒΠ΄Π΅Π»ΡŒΠ½ΠΎΠΉ Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Ρ‹ плавлСния для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… вСщСств.

ВСщСство$\lambda, \frac<Π”ΠΆ><ΠΊΠ³>$ВСщСство$\lambda, \frac<Π”ΠΆ><ΠΊΠ³>$
Алюминий$8.9 \cdot 10^5$Π‘Ρ‚Π°Π»ΡŒ$0.84 \cdot 10^5$
Π›Ρ‘Π΄$3.4 \cdot 10^5$Π—ΠΎΠ»ΠΎΡ‚ΠΎ$0.67 \cdot 10^5$
Π–Π΅Π»Π΅Π·ΠΎ$2.7 \cdot 10^5$Π’ΠΎΠ΄ΠΎΡ€ΠΎΠ΄$0.59 \cdot 10^5$
МСдь$2.1 \cdot 10^5$Олово$0.59 \cdot 10^5$
ΠŸΠ°Ρ€Π°Ρ„ΠΈΠ½$1.5 \cdot 10^5$Π‘Π²ΠΈΠ½Π΅Ρ†$0.25 \cdot 10^5$
Π‘ΠΏΠΈΡ€Ρ‚$1.1 \cdot 10^5$ΠšΠΈΡΠ»ΠΎΡ€ΠΎΠ΄$0.14 \cdot 10^5$
Π‘Π΅Ρ€Π΅Π±Ρ€ΠΎ$0.87 \cdot 10^5$Π Ρ‚ΡƒΡ‚ΡŒ$0.12 \cdot 10^5$

Π’Π°Π±Π»ΠΈΡ†Π° 1. УдСльная Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Π° плавлСния Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… вСщСств (ΠΏΡ€ΠΈ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ атмосфСрном Π΄Π°Π²Π»Π΅Π½ΠΈΠΈ)

ΠžΠΏΡ‹Ρ‚Π½Ρ‹ΠΌ ΠΏΡƒΡ‚Ρ‘ΠΌ Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ, Ρ‡Ρ‚ΠΎ

ΠΏΡ€ΠΈ ΠΎΡ‚Π²Π΅Ρ€Π΄Π΅Π²Π°Π½ΠΈΠΈ кристалличСского вСщСства выдСляСтся Ρ‚ΠΎΡ‡Π½ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΠΆΠ΅ количСство Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ поглощаСтся ΠΏΡ€ΠΈ Π΅Π³ΠΎ ΠΏΠ»Π°Π²Π»Π΅Π½ΠΈΠΈ.

РасчСт количСства Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Ρ‹, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΠ³ΠΎ для плавлСния ΠΈΠ»ΠΈ отвСрдСвания вСщСства

ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ выдСлится ΠΏΡ€ΠΈ ΠΎΡ‚Π²Π΅Ρ€Π΄Π΅Π²Π°Π½ΠΈΠΈ, рассчитываСтся ΠΏΠΎ этой ΠΆΠ΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅. Но ΠΏΡ€ΠΈ этом Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ внутрСнняя энСргия Ρ‚Π΅Π»Π° Π±ΡƒΠ΄Π΅Ρ‚ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Ρ‚ΡŒΡΡ.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ Π·Π°Π΄Π°Ρ‡

Π”Π°Π½ΠΎ:
$m = 2 \space ΠΊΠ³$
$t_1 = 0 \degree C$
$t_2 = 100 \degree C$
$\lambda = 3.4 \cdot 10^5 \frac<Π”ΠΆ><ΠΊΠ³>$
$с = 4.2 \cdot 10^3 \frac<Π”ΠΆ><ΠΊΠ³ \cdot \degree C>$

ΠŸΠΎΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΡ‚Π²Π΅Ρ‚

РСшСниС:

Π’ΠΎΠ³Π΄Π°, для прСвращСния куска льда Π² кипяток Π½Π°ΠΌ потрСбуСтся количСство Ρ‚Π΅ΠΏΠ»ΠΎΡ‚Ρ‹:
$Q = Q_1 + Q_2 = 6.8 \cdot 10^5 \space Π”ΠΆ + 8.4 \cdot 10^5 \space Π”ΠΆ = 15.2 \cdot 10^5 \space Π”ΠΆ$.

Π”Π°Π½ΠΎ:
$m = 10 \space ΠΊΠ³$
$t_1 = 29 \degree C$
$t_2 = 1539 \degree C$
$c = 460 \frac<Π”ΠΆ><ΠΊΠ³ \cdot \degree C>$
$\lambda = 2.7 \cdot 10^5 \frac<Π”ΠΆ><ΠΊΠ³>$

ΠŸΠΎΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΡ‚Π²Π΅Ρ‚

РСшСниС:

$Q_1 = cm(t_2 β€” t_1)$.
$Q_1 = 460 \frac<Π”ΠΆ> <ΠΊΠ³ \cdot \degree C>\cdot 10 \space ΠΊΠ³ \cdot (1539 \degree C β€” 19 \degree C) = 4600 \frac<Π”ΠΆ> <\degree C>\cdot 1510 \degree C = 6 \space 946 \space 000 \space Π”ΠΆ \approx 69 \cdot 10^5 \space Π”ΠΆ$.

$Q_2 = \lambda m$.
$Q_2 = 2.7 \cdot 10^5 \frac<Π”ΠΆ> <ΠΊΠ³>\cdot 10 \space ΠΊΠ³ = 27 \cdot 10^5 \space Π”ΠΆ$.

$Q = Q_1 + Q_2 = 69 \cdot 10^5 \space Π”ΠΆ + 27 \cdot 10^5 \space Π”ΠΆ = 96 \cdot 10^5 \space Π”ΠΆ$.

Π”Π°Π½ΠΎ:
$m_1 = 3 \space ΠΊΠ³$
$\lambda_1 = 3.4 \cdot 10^5 \frac<Π”ΠΆ><ΠΊΠ³>$
$c_2 = 500 \frac<Π”ΠΆ><ΠΊΠ³ \cdot \degree C>$
$t_1 = 800 \degree C$
$t_2 = 0 \degree C$

ΠŸΠΎΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΡ‚Π²Π΅Ρ‚

РСшСниС:

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Лямбда-исчислСниС: описаниС Ρ‚Π΅ΠΎΡ€Π΅ΠΌΡ‹, особСнности, ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹

Лямбда-исчислСниС β€” это Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Π°Ρ систСма Π² матСматичСской Π»ΠΎΠ³ΠΈΠΊΠ΅ для выраТСния подсчСтов Π½Π° основС абстракции ΠΈ примСнСния Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ с использованиСм привязки ΠΈ подстановки ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…. Π­Ρ‚ΠΎ ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½Π°Ρ модСль, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡ‚ΡŒ для проСктирования любой ΠΌΠ°ΡˆΠΈΠ½Ρ‹ Π’ΡŒΡŽΡ€ΠΈΠ½Π³Π°. Π’ΠΏΠ΅Ρ€Π²Ρ‹Π΅ Π²Π²Π΅Π΄Π΅Π½Π° лямбда-исчислСния Π§Π΅Ρ€Ρ‡Π΅ΠΌ, извСстным ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΎΠΌ, Π² 1930-Ρ… Π³ΠΎΠ΄Π°Ρ….

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅

БистСма состоит ΠΈΠ· построСния лямбда-Ρ‡Π»Π΅Π½ΠΎΠ² ΠΈ выполнСния Π½Π°Π΄ Π½ΠΈΠΌΠΈ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ сокращСния.

ПояснСния ΠΈ прилоТСния

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅ Π’Π°ΠΌ Π±ΡƒΠ΄Π΅Ρ‚ интСрСсно: КакиС элСмСнты входят Π² ΡΠΎΡ†ΠΈΠ°Π»ΡŒΠ½ΡƒΡŽ структуру общСства, Π²ΠΈΠ΄Ρ‹ ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΡΠΎΡ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Ρ… Π³Ρ€ΡƒΠΏΠΏ

ГрСчСская Π±ΡƒΠΊΠ²Π° lambda (Ξ») ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π² лямбда-выраТСниях ΠΈ лямбда-Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°Ρ… для обозначСния связывания ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ.

Лямбда-исчислСниС ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π½Π΅Ρ‚ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½ΠΎ ΠΈΠ»ΠΈ Π½Π°ΠΏΠ΅Ρ‡Π°Ρ‚Π°Π½ΠΎ. Π’ ΠΏΠ΅Ρ€Π²ΠΎΠΌ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½Ρ‹ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Ρ‚ΠΎΠΌ случаС, Ссли ΠΎΠ½ΠΈ способны ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ этого Ρ‚ΠΈΠΏΠ°. Π’ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ лямбда-исчислСния слабСС, ΠΌΠΎΠ³ΡƒΡ‚ Π²Ρ‹Ρ€Π°ΠΆΠ°Ρ‚ΡŒ мСньшСС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅. Но, с Π΄Ρ€ΡƒΠ³ΠΎΠΉ стороны, ΠΎΠ½ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ Π΄ΠΎΠΊΠ°Π·Ρ‹Π²Π°Ρ‚ΡŒ большС Π²Π΅Ρ‰Π΅ΠΉ.

Одной ΠΈΠ· ΠΏΡ€ΠΈΡ‡ΠΈΠ½ Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ сущСствуСт ΠΌΠ½ΠΎΠ³ΠΎ Ρ€Π°Π·Π½Ρ‹Ρ… Ρ‚ΠΈΠΏΠΎΠ² β€” это ΠΆΠ΅Π»Π°Π½ΠΈΠ΅ ΡƒΡ‡Π΅Π½Ρ‹Ρ… ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ большС, Π½Π΅ ΠΎΡ‚ΠΊΠ°Π·Ρ‹Π²Π°ΡΡΡŒ ΠΎΡ‚ возмоТности Π΄ΠΎΠΊΠ°Π·Ρ‹Π²Π°Ρ‚ΡŒ ΡΠΈΠ»ΡŒΠ½Ρ‹Π΅ Ρ‚Π΅ΠΎΡ€Π΅ΠΌΡ‹ лямбда-исчислСний.

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅ Π’Π°ΠΌ Π±ΡƒΠ΄Π΅Ρ‚ интСрСсно: Π‘Π΅ΠΌΠ΅ΠΉΠ½Ρ‹ΠΉ этикСт: основы ΠΈ ΠΏΡ€Π°Π²ΠΈΠ»Π°, особСнности ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ с Π±Π»ΠΈΠ·ΠΊΠΈΠΌΠΈ родствСнниками

БистСма Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ… Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… областях ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ, философии, лингвистики, ΠΈ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹Ρ… Π½Π°ΡƒΠΊ. Π’ ΠΏΠ΅Ρ€Π²ΡƒΡŽ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ, лямбда-исчислСния β€” это расчСт, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ сыграл Π²Π°ΠΆΠ½ΡƒΡŽ Ρ€ΠΎΠ»ΡŒ Π² Ρ€Π°Π·Π²ΠΈΡ‚ΠΈΠΈ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ языков программирования. ИмСнно стили Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ создания Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΡŽΡ‚ систСмы. Они Ρ‚Π°ΠΊΠΆΠ΅ ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎΠΉ Ρ‚Π΅ΠΌΠΎΠΉ исслСдований Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ этих ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΉ.

Для Ρ‡Π°ΠΉΠ½ΠΈΠΊΠΎΠ²

Лямбда-исчислСниС Π±Ρ‹Π»Π° Π²Π²Π΅Π΄Π΅Π½Π° ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΎΠΌ Алонзо Π§Π΅Ρ€Ρ‡Π΅ΠΌ Π² 1930-Ρ… Π³ΠΎΠ΄Π°Ρ… Π² Ρ€Π°ΠΌΠΊΠ°Ρ… исслСдования основ Π½Π°ΡƒΠΊΠΈ. ΠŸΠ΅Ρ€Π²ΠΎΠ½Π°Ρ‡Π°Π»ΡŒΠ½Π°Ρ систСма Π±Ρ‹Π»Π° ΠΏΠΎΠΊΠ°Π·Π°Π½Π° ΠΊΠ°ΠΊ логичСски нСсовмСстимая Π² 1935 Π³ΠΎΠ΄Ρƒ, ΠΊΠΎΠ³Π΄Π° Π‘Ρ‚ΠΈΠ²Π΅Π½ Клин ΠΈ Π”ΠΆ. Π‘. РоссСр Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π»ΠΈ парадокс Клини-РоссСра.

Π’ послСдствии, Π² 1936 Π³ΠΎΠ΄Ρƒ Π§Π΅Ρ€Ρ‡ Π²Ρ‹Π΄Π΅Π»ΠΈΠ» ΠΈ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π» Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚Ρƒ Ρ‡Π°ΡΡ‚ΡŒ, которая ΠΈΠΌΠ΅Π΅Ρ‚ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ ΠΊ расчСтам, Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ сСйчас называСтся Π½Π΅Ρ‚ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΌ лямбда-исчислСниСм. Π’ 1940 ΠΎΠ½ Ρ‚Π°ΠΊΠΆΠ΅ прСдставил Π±ΠΎΠ»Π΅Π΅ ΡΠ»Π°Π±ΡƒΡŽ, Π½ΠΎ логичСски Π½Π΅ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ²ΡƒΡŽ Ρ‚Π΅ΠΎΡ€ΠΈΡŽ, ΠΈΠ·Π²Π΅ΡΡ‚Π½ΡƒΡŽ ΠΊΠ°ΠΊ систСма простого Ρ‚ΠΈΠΏΠ°. Π’ своС Ρ€Π°Π±ΠΎΡ‚Π΅ ΠΎΠ½ ΠΎΠ±ΡŠΡΡΠ½ΡΠ΅Ρ‚ всю Ρ‚Π΅ΠΎΡ€ΠΈΡŽ простым языком, поэтому, ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ Π§Π΅Ρ€Ρ‡ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π» лямбду исчислСния для Ρ‡Π°ΠΉΠ½ΠΈΠΊΠΎΠ².

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅ Π’Π°ΠΌ Π±ΡƒΠ΄Π΅Ρ‚ интСрСсно: ΠŸΡ€ΠΎΡ„Π΅ΡΡΠΈΠΈ ΠΆΠ΅Π»Π΅Π·Π½ΠΎΠ΄ΠΎΡ€ΠΎΠΆΠ½ΠΈΠΊΠΎΠ²: ΠΏΠ΅Ρ€Π΅Ρ‡Π΅Π½ΡŒ, описаниС, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΠ΅ ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅

Π”ΠΎ 1960-Ρ… Π³ΠΎΠ΄ΠΎΠ², ΠΊΠΎΠ³Π΄Π° Π²Ρ‹ΡΡΠ½ΠΈΠ»ΠΎΡΡŒ Π΅Π³ΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ ΠΊ языкам программирования, Ξ» стала лишь Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΠΌΠΎΠΌ. Благодаря примСнСниям Π ΠΈΡ‡Π°Ρ€Π΄Π° ΠœΠΎΠ½Ρ‚Π΅Π³ΡŽ ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΡ… лингвистов Π² сСмантикС СстСствСнного языка, исчислСниС стало Π·Π°Π½ΠΈΠΌΠ°Ρ‚ΡŒ ΠΏΠΎΡ‡Π΅Ρ‚Π½ΠΎΠ΅ мСсто ΠΊΠ°ΠΊ Π² лингвистикС, Ρ‚Π°ΠΊ ΠΈ Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅.

ΠŸΡ€ΠΎΠΈΡΡ…ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ символа

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅

Лямбда Π½Π΅ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ слово ΠΈΠ»ΠΈ Π°Π±Π±Ρ€Π΅Π²ΠΈΠ°Ρ‚ΡƒΡ€Ρƒ, ΠΎΠ½Π° Π²ΠΎΠ·Π½ΠΈΠΊΠ»Π°, благодаря ссылки Π² Β«ΠŸΡ€ΠΈΠ½Ρ†ΠΈΠΏΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅Β» РассСла, Π·Π° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΡΠ»Π΅Π΄ΡƒΡŽΡ‚ Π΄Π²Π° типографских измСнСния. ΠŸΡ€ΠΈΠΌΠ΅Ρ€ обозначСния: для Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ f с f (y) = 2y + 1 Ρ€Π°Π²Π½ΠΎ 2Ε· + 1. И здСсь ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ символ ΠΊΠ°Ρ€Π΅Ρ‚ΠΊΠΈ («шляпа») Π½Π°Π΄ y для ΠΏΠΎΠΌΠ΅Ρ‚ΠΊΠΈ Π²Ρ…ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ.

Π¦Π΅Ρ€ΠΊΠΎΠ²ΡŒ ΠΈΠ·Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ Π½Π°ΠΌΠ΅Ρ€Π΅Π²Π°Π»Π°ΡΡŒ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½Ρ‹Π΅ символы, Π½ΠΎ Π½Π°Π±ΠΎΡ€Ρ‰ΠΈΠΊΠΈ Π½Π΅ смогли Ρ€Π°Π·ΠΌΠ΅ΡΡ‚ΠΈΡ‚ΡŒ символ «шляпа» Π½Π°Π΄ Π±ΡƒΠΊΠ²Π°ΠΌΠΈ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ вмСсто этого ΠΎΠ½ΠΈ Π½Π°ΠΏΠ΅Ρ‡Π°Ρ‚Π°Π»ΠΈ Π΅Π³ΠΎ ΠΈΠ·Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ ΠΊΠ°ΠΊ Β«/y.2y+1Β». Π’ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ эпизодС рСдактирования Π½Π°Π±ΠΎΡ€Ρ‰ΠΈΠΊΠΈ Π·Π°ΠΌΠ΅Π½ΠΈΠ»ΠΈ Β«/ Β» Π½Π° Π²ΠΈΠ·ΡƒΠ°Π»ΡŒΠ½ΠΎ ΠΏΠΎΡ…ΠΎΠΆΠΈΠΉ символ.

Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² лямбда исчислСниС

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅

БистСма состоит ΠΈΠ· языка Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π²Ρ‹Π±ΠΈΡ€Π°ΡŽΡ‚ΡΡ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ синтаксисом, ΠΈ Π½Π°Π±ΠΎΡ€Π° ΠΏΡ€Π°Π²ΠΈΠ» прСобразования, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ ΠΌΠ°Π½ΠΈΠΏΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΈΠΌΠΈ. ПослСдний ΠΏΡƒΠ½ΠΊΡ‚ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ ΡΠΊΠ²Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΡƒΡŽ Ρ‚Π΅ΠΎΡ€ΠΈΡŽ ΠΈΠ»ΠΈ ΠΊΠ°ΠΊ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅.

ВсС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π² лямбда-исчислСнии ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π°Π½ΠΎΠ½ΠΈΠΌΠ½Ρ‹ΠΌΠΈ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Π½Π΅ ΠΈΠΌΠ΅ΡŽΡ‰ΠΈΠΌΠΈ ΠΈΠΌΠ΅Π½. Они ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½Ρƒ Π²Ρ…ΠΎΠ΄Π½ΡƒΡŽ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΡƒΡŽ, ΠΏΡ€ΠΈ этом ΠΊΠ°Ρ€Ρ€ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π³Ρ€Π°Ρ„ΠΈΠΊΠΎΠ² с нСсколькими нСпостоянными.

Лямбда-Ρ‚Π΅Ρ€ΠΌΠΈΠ½Ρ‹

Бинтаксис исчислСния опрСдСляСт Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ выраТСния ΠΊΠ°ΠΊ допустимыС, Π° Π΄Ρ€ΡƒΠ³ΠΈΠ΅ β€” ΠΊΠ°ΠΊ Π½Π΅Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅. Π’Π°ΠΊΠΆΠ΅, ΠΊΠ°ΠΊ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ строки символов ΡΠ²Π»ΡΡŽΡ‚ΡΡ допустимыми ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ°ΠΌΠΈ Π½Π° Π‘ΠΈ, Π° ΠΊΠ°ΠΊΠΈΠ΅-Ρ‚ΠΎ β€” Π½Π΅Ρ‚. Π”Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ лямбда-исчислСния называСтся «лямбда-Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠΌΒ».

Π‘Π»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Ρ‚Ρ€ΠΈ ΠΏΡ€Π°Π²ΠΈΠ»Π° Π΄Π°ΡŽΡ‚ ΠΈΠ½Π΄ΡƒΠΊΡ‚ΠΈΠ²Π½ΠΎΠ΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡ‚ΡŒ для построСния всСх синтаксичСски допустимых понятий:

ΠŸΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Π°Ρ x сама ΠΏΠΎ сСбС являСтся Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ лямбда-Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠΌ:

Ничто Π΄Ρ€ΡƒΠ³ΠΎΠ΅ Π½Π΅ являСтся лямбда-Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠΌ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, понятиС Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Ρ‚ΠΎΠ³Π΄Π° ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° ΠΎΠ½ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΎ ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π½Ρ‹ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ этих Ρ‚Ρ€Π΅Ρ… ΠΏΡ€Π°Π²ΠΈΠ». Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ скобки ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΠΏΡƒΡ‰Π΅Π½Ρ‹ Π² соотвСтствии с Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ критСриями.

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅ Π’Π°ΠΌ Π±ΡƒΠ΄Π΅Ρ‚ интСрСсно: Π’ΠΈΠ΄Ρ‹ контроля качСства ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈ производствС

Лямбда-выраТСния состоят ΠΈΠ·:

ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ Ξ›, ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΎ ΠΈΠ½Π΄ΡƒΠΊΡ‚ΠΈΠ²Π½ΠΎ:

ΠžΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅

Π§Ρ‚ΠΎΠ±Ρ‹ ΡΠΎΡ…Ρ€Π°Π½ΠΈΡ‚ΡŒ Π½ΠΎΡ‚Π°Ρ†ΠΈΡŽ лямбда-Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ Π² Π½Π΅Π·Π°Π³Ρ€ΠΎΠΌΠΎΠΆΠ΄Π΅Π½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅, ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ соглашСния:

Π‘Π²ΠΎΠ±ΠΎΠ΄Π½Ρ‹Π΅ ΠΈ связанныС ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅

ΠžΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€ Ξ» соСдиняСт свою Π½Π΅ΠΏΠΎΡΡ‚ΠΎΡΠ½Π½ΡƒΡŽ, Π³Π΄Π΅ Π±Ρ‹ ΠΎΠ½ Π½ΠΈ находился Π² Ρ‚Π΅Π»Π΅ абстракции. ΠŸΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅, ΠΏΠΎΠΏΠ°Π΄Π°ΡŽΡ‰ΠΈΠ΅ Π² ΠΎΠ±Π»Π°ΡΡ‚ΡŒ, Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ связанными. Π’ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ Ξ» x. М, Ρ‡Π°ΡΡ‚ΡŒ Ξ» Ρ… часто Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ ΡΠ²ΡΠ·ΡƒΡŽΡ‰ΠΈΠΌ. Как Π±Ρ‹ намСкая, Ρ‡Ρ‚ΠΎ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ становятся Π³Ρ€ΡƒΠΏΠΏΠΎΠΉ с Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π₯ Ρ… ΠΊ М. ВсС ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ нСустойчивыС Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ свободными.

ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ свободных ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… M обозначаСтся ΠΊΠ°ΠΊ FV (M) ΠΈ опрСдСляСтся рСкурсиСй ΠΏΠΎ структурС Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:

Π€ΠΎΡ€ΠΌΡƒΠ»Π°, которая Π½Π΅ содСрТит свободных ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, называСтся Π·Π°ΠΊΡ€Ρ‹Ρ‚ΠΎΠΉ. Π—Π°ΠΌΠΊΠ½ΡƒΡ‚Ρ‹Π΅ лямбда-выраТСния Ρ‚Π°ΠΊΠΆΠ΅ извСстны ΠΊΠ°ΠΊ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ‚ΠΎΡ€Ρ‹ ΠΈ эквивалСнтны Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°ΠΌ Π² ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ‚ΠΎΡ€Π½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅.

Π‘ΠΎΠΊΡ€Π°Ρ‰Π΅Π½ΠΈΠ΅

Π—Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ лямбда-Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ опрСдСляСтся Ρ‚Π΅ΠΌ, ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ сокращСны.

БущСствуСт Ρ‚Ρ€ΠΈ Π²ΠΈΠ΄Π° урСзания:

Π—Π΄Π΅ΡΡŒ Ρ€Π΅Ρ‡ΡŒ Ρ‚Π°ΠΊΠΆΠ΅ ΠΈΠ΄Π΅Ρ‚ ΠΎ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Ρ… эквивалСнтностях: Π΄Π²Π° выраТСния ΡΠ²Π»ΡΡŽΡ‚ΡΡ Ξ²-эквивалСнтными, Ссли ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Ξ²-ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Ρ‹ Π² ΠΎΠ΄Π½ΠΎ ΠΈ Ρ‚ΠΎ ΠΆΠ΅ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰Π΅Π΅, Π° Ξ± / Ξ·-ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ опрСдСляСтся Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½ΠΎ.

Π’Π΅Ρ€ΠΌΠΈΠ½ redex, сокращСниС ΠΎΡ‚ ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΠΌΠΎΠ³ΠΎ ΠΎΠ±ΠΎΡ€ΠΎΡ‚Π°, относится ΠΊ ΠΏΠΎΠ΄Ρ‚Π΅ΠΌΠ°ΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ сокращСны ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΏΡ€Π°Π²ΠΈΠ». Лямбда исчислСниС для Ρ‡Π°ΠΉΠ½ΠΈΠΊΠΎΠ², ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹:

(Ξ» x.M) N являСтся Π±Π΅Ρ‚Π°-рСдСксом Π² Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ Π·Π°ΠΌΠ΅Π½Ρ‹ N Π½Π° x Π² M. Π‘ΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰Π΅Π΅, ΠΊ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ сводится рСдСкс, называСтся Π΅Π³ΠΎ Ρ€Π΅Π΄ΡƒΠΊΡ‚ΠΎΠΌ. РСдукция (Ξ» x.M) N Π΅ΡΡ‚ΡŒ M [x: = N].

Если x Π½Π΅ являСтся свободной Π² M, Ξ» Ρ…. М Ρ… Ρ‚Π°ΠΊΠΆΠ΅ Π΅Ρ‚-REDEX с рСгулятором М.

Ξ±-ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅

ΠΠ»ΡŒΡ„Π°-пСрСимСнования ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ ΠΈΠ·ΠΌΠ΅Π½ΡΡ‚ΡŒ ΠΈΠΌΠ΅Π½Π° связанных ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…. НапримСр, Ξ» x. Ρ… ΠΌΠΎΠΆΠ΅Ρ‚ Π΄Π°Ρ‚ΡŒ Ξ» Ρƒ. Ρƒ. Π’Π΅Ρ€ΠΌΠΈΠ½Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π°Π»ΡŒΡ„Π°-ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ, Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ Ξ±-эквивалСнтными. Часто ΠΏΡ€ΠΈ использовании лямбда-исчислСния Ξ±-эквивалСнтныС ΡΡ‡ΠΈΡ‚Π°ΡŽΡ‚ΡΡ Π²Π·Π°ΠΈΠΌΠ½Ρ‹ΠΌΠΈ.

Π’ΠΎΡ‡Π½Ρ‹Π΅ ΠΏΡ€Π°Π²ΠΈΠ»Π° для Π°Π»ΡŒΡ„Π°-прСобразования Π½Π΅ совсСм Ρ‚Ρ€ΠΈΠ²ΠΈΠ°Π»ΡŒΠ½Ρ‹. Π’ΠΎ-ΠΏΠ΅Ρ€Π²Ρ‹Ρ…, ΠΏΡ€ΠΈ Π΄Π°Π½Π½ΠΎΠΉ абстракции ΠΏΠ΅Ρ€Π΅ΠΈΠΌΠ΅Π½ΠΎΠ²Ρ‹Π²Π°ΡŽΡ‚ΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ связаны с ΠΎΠ΄Π½ΠΎΠΉ ΠΈ Ρ‚ΠΎΠΉ ΠΆΠ΅ систСмой. НапримСр, Π°Π»ΡŒΡ„Π°-ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Ξ» x.Ξ» x. x ΠΌΠΎΠΆΠ΅Ρ‚ привСсти ΠΊ Ξ» y.Ξ» x. Ρ…, Π½ΠΎ это ΠΌΠΎΠΆΠ΅Ρ‚ Π½Π΅ Π²Π²Π΅Ρ€Π³Π½ΡƒΡ‚ΡŒ ΠΊ Ξ»y.Ξ»x.y ПослСдний ΠΈΠΌΠ΅Π΅Ρ‚ ΠΈΠ½ΠΎΠΉ смысл, Ρ‡Π΅ΠΌ ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π». Π­Ρ‚ΠΎ Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½ΠΎ ΠΏΠΎΠ½ΡΡ‚ΠΈΡŽ программирования затСнСния ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ….

Π’ΠΎ-Π²Ρ‚ΠΎΡ€Ρ‹Ρ…, Π°Π»ΡŒΡ„Π°-ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Ссли ΠΎΠ½ΠΎ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Ρ‚ ΠΊ Π·Π°Ρ…Π²Π°Ρ‚Ρƒ нСпостоянной Π΄Ρ€ΡƒΠ³ΠΎΠΉ абстракциСй. НапримСр, Ссли Π·Π°ΠΌΠ΅Π½ΠΈΡ‚ΡŒ x Π½Π° y Π² Ξ» x.Ξ» y. x, Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Ξ» y.Ξ» y. Ρƒ, Ρ‡Ρ‚ΠΎ совсСм Π½Π΅ Ρ‚ΠΎ ΠΆΠ΅ самоС.

Π’ языках программирования со статичСской ΠΎΠ±Π»Π°ΡΡ‚ΡŒΡŽ видимости Π°Π»ΡŒΡ„Π°-ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ для упрощСния Ρ€Π°Π·Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΈΠΌΠ΅Π½. ΠŸΡ€ΠΈ этом слСдя Π·Π° Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ понятиС ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π½Π΅ маскировало ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π² содСрТащСй области.

Π’ Π½ΠΎΡ‚Π°Ρ†ΠΈΠΈ индСкса Π”Π΅ Π‘Ρ€ΡŽΠΉΠ½Π° Π»ΡŽΠ±Ρ‹Π΅ Π΄Π²Π° Π°Π»ΡŒΡ„Π°-эквивалСнтных Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π° синтаксичСски ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ‡Π½Ρ‹.

Π—Π°ΠΌΠ΅Π½Π°

y [x: = N] ≑ y, Ссли x β‰  y

(M 1 M 2) [x: = N] ≑ (M 1 [x: = N]) (M 2 [x: = N])

(Ξ» y.M) [x: = N] y Ξ» y. (M [x: = N]), Ссли x β‰  y, ΠΏΡ€ΠΈ условии, Ρ‡Ρ‚ΠΎ y βˆ‰ FV (N).

Для подстановки Π² лямбда-Π°Π±ΡΡ‚Ρ€Π°ΠΊΡ†ΠΈΡŽ ΠΈΠ½ΠΎΠ³Π΄Π° Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Ξ±-ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚ΡŒ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅. НапримСр, Π½Π΅Π²Π΅Ρ€Π½ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ (Ξ» x. Y) [y: = x] ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΠ»ΠΎ ΠΊ (Ξ» x. X), ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ Π·Π°ΠΌΠ΅Ρ‰Π΅Π½Π½Ρ‹ΠΉ x Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±Ρ‹Π» Π±Ρ‹Ρ‚ΡŒ свободным, Π½ΠΎ Π² ΠΈΡ‚ΠΎΠ³Π΅ Π±Ρ‹Π» связанным. ΠŸΡ€Π°Π²ΠΈΠ»ΡŒΠ½Π°Ρ Π·Π°ΠΌΠ΅Π½Π° Π² этом случаС (Ξ» z. X) с Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒΡŽ Π΄ΠΎ Ξ±-эквивалСнтности. Π‘Ρ‚ΠΎΠΈΡ‚ ΠΎΠ±Ρ€Π°Ρ‚ΠΈΡ‚ΡŒ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅, Ρ‡Ρ‚ΠΎ Π·Π°ΠΌΠ΅Ρ‰Π΅Π½ΠΈΠ΅ опрСдСляСтся ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ с Π²Π΅Ρ€Π½ΠΎΡΡ‚ΡŒΡŽ Π΄ΠΎ лямбды.

Ξ²-рСдукция

Π‘Π΅Ρ‚Π°-рСдукция ΠΎΡ‚Ρ€Π°ΠΆΠ°Π΅Ρ‚ идСю примСнСния Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. Π‘Π΅Ρ‚Π°-Π²ΠΎΡΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ опрСдСляСтся Π² Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°Ρ… замСщСния: ((X V. E) Π• ‘) являСтся Π• [V: = Π•’].

НапримСр, прСдполагая Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ 2, 7, Γ—, имССтся ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ Ξ²-ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΠ΅: ((Ξ» n. N Γ— 2) 7) β†’ 7 Γ— 2.

Π‘Π΅Ρ‚Π°-рСдукция ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒΡΡ ΠΊΠ°ΠΊ Ρ‚ΠΎ ΠΆΠ΅ самоС, Ρ‡Ρ‚ΠΎ ΠΈ концСпция локальной сводимости ΠΏΡ€ΠΈ СстСствСнной Π΄Π΅Π΄ΡƒΠΊΡ†ΠΈΠΈ Ρ‡Π΅Ρ€Π΅Π· ΠΈΠ·ΠΎΠΌΠΎΡ€Ρ„ΠΈΠ·ΠΌ ΠšΠ°Ρ€Ρ€ΠΈ – Π₯ΠΎΠ²Π°Ρ€Π΄Π°.

Ξ·-ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅

Π­Ρ‚Π°-конвСрсия Π²Ρ‹Ρ€Π°ΠΆΠ°Π΅Ρ‚ идСю ΡΠΊΡΡ‚Π΅Π½ΡΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, которая Π² этом контСкстС Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Π΄Π²Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Ρ€Π°Π²Π½Ρ‹ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° ΠΎΠ½ΠΈ Π΄Π°ΡŽΡ‚ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ΠΉ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ для всСх Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚ΠΎΠ². Π­Ρ‚Π° конвСртация ΠΎΠ±ΠΌΠ΅Π½ΠΈΠ²Π°Π΅Ρ‚ ΠΌΠ΅ΠΆΠ΄Ρƒ Ξ» x. (F x) ΠΈ f всякий Ρ€Π°Π·, ΠΊΠΎΠ³Π΄Π° x Π½Π΅ каТСтся свободным Π² f.

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅ Π’Π°ΠΌ Π±ΡƒΠ΄Π΅Ρ‚ интСрСсно: ΠžΡ‚ΠΊΡƒΠ΄Π° появились славянС: ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅, описаниС ΠΈ история

Π”Π°Π½Π½ΠΎΠ΅ дСйствиС ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒΡΡ ΠΊΠ°ΠΊ Ρ‚ΠΎ ΠΆΠ΅ самоС, Ρ‡Ρ‚ΠΎ ΠΈ концСпция локальной ΠΏΠΎΠ»Π½ΠΎΡ‚Ρ‹ Π² СстСствСнной Π΄Π΅Π΄ΡƒΠΊΡ†ΠΈΠΈ Ρ‡Π΅Ρ€Π΅Π· ΠΈΠ·ΠΎΠΌΠΎΡ€Ρ„ΠΈΠ·ΠΌ ΠšΠ°Ρ€Ρ€ΠΈ – Π₯ΠΎΠ²Π°Ρ€Π΄Π°.

ΠΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ Ρ„ΠΎΡ€ΠΌΡ‹ ΠΈ слияниС

Для Π½Π΅Ρ‚ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ лямбда-исчислСния Ξ²-рСдукция ΠΊΠ°ΠΊ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ пСрСписывания Π½Π΅ являСтся Π½ΠΈ сильно Π½ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΡƒΡŽΡ‰Π΅ΠΉ, Π½ΠΈ слабо.

Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ Ξ²-рСдукция сливаСтся ΠΏΡ€ΠΈ Ρ€Π°Π±ΠΎΡ‚Π΅ Π΄ΠΎ Ξ±-прСобразования (Ρ‚. Π΅. ΠΌΠΎΠΆΠ½ΠΎ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ Π΄Π²Π΅ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ Ρ„ΠΎΡ€ΠΌΡ‹ Ρ€Π°Π²Π½Ρ‹ΠΌΠΈ, Ссли Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Ξ±-ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠΉ Π² Π΄Ρ€ΡƒΠ³ΡƒΡŽ).

ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ ΠΈ сильно Π½ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΡƒΡŽΡ‰ΠΈΠ΅ Ρ‡Π»Π΅Π½Ρ‹, ΠΈ слабо Π½Π°Π»Π°ΠΆΠΈΠ²Π°ΡŽΡ‰ΠΈΠ΅ понятия ΠΈΠΌΠ΅ΡŽΡ‚ Π΅Π΄ΠΈΠ½ΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ. Для ΠΏΠ΅Ρ€Π²Ρ‹Ρ… Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ² любая стратСгия сокращСния Π³Π°Ρ€Π°Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Ρ‚ ΠΊ Ρ‚ΠΈΠΏΠΈΡ‡Π½ΠΎΠΉ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ. Π’ΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ для слабо Π½ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΡƒΡŽΡ‰ΠΈΡ… условий Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ стратСгии сокращСния ΠΌΠΎΠ³ΡƒΡ‚ Π½Π΅ Π½Π°ΠΉΡ‚ΠΈ Π΅Π΅.

Π”ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ программирования

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅

БущСствуСт большоС количСство ΠΈΠ΄ΠΈΠΎΠΌ создания для лямбда-исчислСния. МногиС ΠΈΠ· Π½ΠΈΡ… Π±Ρ‹Π»ΠΈ ΠΏΠ΅Ρ€Π²ΠΎΠ½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½Ρ‹ Π² контСкстС использования систСм Π² качСствС основы для сСмантики языка программирования, эффСктивно примСняя ΠΈΡ… Π² качСствС создания Π½ΠΈΠ·ΠΊΠΎΠ³ΠΎ уровня. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ стили Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‚ лямбда-исчислСниС (ΠΈΠ»ΠΈ Ρ‡Ρ‚ΠΎ-Ρ‚ΠΎ ΠΎΡ‡Π΅Π½ΡŒ ΠΏΠΎΡ…ΠΎΠΆΠ΅Π΅) Π² качСствС Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚Π°, эти ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ‚Π°ΠΊΠΆΠ΅ находят ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π² практичСском создании, Π½ΠΎ Π·Π°Ρ‚Π΅ΠΌ ΠΌΠΎΠ³ΡƒΡ‚ Π²ΠΎΡΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ‚ΡŒΡΡ ΠΊΠ°ΠΊ нСясныС ΠΈΠ»ΠΈ Ρ‡ΡƒΠΆΠΈΠ΅.

Π˜ΠΌΠ΅Π½ΠΎΠ²Π°Π½Π½Ρ‹Π΅ константы

Π’ лямбда-исчислСнии Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠ° ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ Ρ„ΠΎΡ€ΠΌΡƒ Π½Π°Π±ΠΎΡ€Π° Ρ€Π°Π½Π΅Π΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Ρ‚Π΅Ρ€ΠΌΠΈΠ½Ρ‹ ΡΠ²Π»ΡΡŽΡ‚ΡΡ просто ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½Ρ‹ΠΌΠΈ константами. ЧистоС исчислСниС Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ‚ понятия ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½Π½Ρ‹Ρ… Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½Ρ‹Ρ…, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ всС Π°Ρ‚ΠΎΠΌΠ½Ρ‹Π΅ лямбда-Ρ‚Π΅Ρ€ΠΌΠΈΠ½Ρ‹ ΡΠ²Π»ΡΡŽΡ‚ΡΡ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ. Но ΠΈΡ… Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠΌΠΈΡ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ, Π²Ρ‹Π΄Π΅Π»ΠΈΠ² Π½Π΅ΠΏΠΎΡΡ‚ΠΎΡΠ½Π½ΡƒΡŽ Π² качСствС ΠΈΠΌΠ΅Π½ΠΈ константы, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ лямбда-Π°Π±ΡΡ‚Ρ€Π°ΠΊΡ†ΠΈΡŽ для связывания этой ΠΈΠ·ΠΌΠ΅Π½Ρ‡ΠΈΠ²ΠΎΠΉ Π² основной части, ΠΈ ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈΡ‚ΡŒ эту Π°Π±ΡΡ‚Ρ€Π°ΠΊΡ†ΠΈΡŽ ΠΊ Π½Π°ΠΌΠ΅Ρ‡Π΅Π½Π½ΠΎΠΌΡƒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ссли ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ f для обозначСния M Π² N, ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ,

Авторы часто вводят синтаксичСскоС понятиС, Ρ‚Π°ΠΊΠΎΠ΅ ΠΊΠ°ΠΊ let, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Ρ€Π°Π·Ρ€Π΅ΡˆΠΈΡ‚ΡŒ ΠΏΠΈΡΠ°Ρ‚ΡŒ всС Π² Π±ΠΎΠ»Π΅Π΅ ΠΈΠ½Ρ‚ΡƒΠΈΡ‚ΠΈΠ²Π½ΠΎΠΌ порядкС.

ОбъСдиняя Π² Ρ†Π΅ΠΏΠΎΡ‡ΠΊΡƒ Ρ‚Π°ΠΊΠΈΠ΅ опрСдСлСния, ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Β«ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒΒ» лямбда-исчислСния ΠΊΠ°ΠΊ ноль ΠΈΠ»ΠΈ Π±ΠΎΠ»Π΅Π΅ Π΄Π΅Ρ„ΠΈΠ½ΠΈΡ†ΠΈΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ, Π·Π° ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌΠΈ слСдуСт ΠΎΠ΄ΠΈΠ½ лямбда-Ρ‡Π»Π΅Π½, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ Ρ‚Π΅ опрСдСлСния, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‚ ΠΎΡΠ½ΠΎΠ²Π½ΡƒΡŽ Ρ‡Π°ΡΡ‚ΡŒ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹.

Π—Π°ΠΌΠ΅Ρ‚Π½Ρ‹ΠΌ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ΠΌ этого let являСтся Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ имя f Π½Π΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΎ Π² M, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ M находится Π²Π½Π΅ области привязки лямбда-абстракции f. Π­Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π°Ρ‚Ρ€ΠΈΠ±ΡƒΡ‚ рСкурсивной Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ ΠΊΠ°ΠΊ M с let. Π‘ΠΎΠ»Π΅Π΅ продвинутая синтаксичСская конструкция letrec, которая позволяСт ΠΏΠΈΡΠ°Ρ‚ΡŒ рСкурсивныС опрСдСлСния Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π² этом стилС, вмСсто этого Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ‚ΠΎΡ€Ρ‹ с фиксированной Ρ‚ΠΎΡ‡ΠΊΠΎΠΉ.

ΠŸΠ΅Ρ‡Π°Ρ‚Π½Ρ‹Π΅ Π°Π½Π°Π»ΠΎΠ³ΠΈ

Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ лямбда Π² Ρ„ΠΈΠ·ΠΈΠΊΠ΅

Π”Π°Π½Π½Ρ‹ΠΉ Ρ‚ΠΈΠΏ являСтся Ρ‚ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΌ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΠΌΠΎΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ символ для обозначСния Π°Π½ΠΎΠ½ΠΈΠΌΠ½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ абстракция. Π’ этом контСкстС Ρ‚ΠΈΠΏΡ‹ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΡΠ²Π»ΡΡŽΡ‚ΡΡ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌΠΈ синтаксичСской ΠΏΡ€ΠΈΡ€ΠΎΠ΄Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈΡΠ²Π°ΠΈΠ²Π°ΡŽΡ‚ΡΡ лямбда-Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°ΠΌ. Вочная Π½Π°Ρ‚ΡƒΡ€Π° зависит ΠΎΡ‚ рассматриваСмого исчислСния. Π‘ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния, Ρ‚ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ Π›Π˜ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ уточнСния Π½Π΅Ρ‚ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π›Π˜. Но с Π΄Ρ€ΡƒΠ³ΠΎΠΉ стороны, ΠΈΡ… Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ Π±ΠΎΠ»Π΅Π΅ Ρ„ΡƒΠ½Π΄Π°ΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½ΠΎΠΉ Ρ‚Π΅ΠΎΡ€ΠΈΠ΅ΠΉ, Π° Π½Π΅Ρ‚ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅ лямбда-исчислСниС β€” особым случаСм Ρ‚ΠΎΠ»ΡŒΠΊΠΎ с ΠΎΠ΄Π½ΠΈΠΌ Ρ‚ΠΈΠΏΠΎΠΌ.

Π’ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ Π›Π˜ ΡΠ²Π»ΡΡŽΡ‚ΡΡ ΠΎΡΠ½ΠΎΠ²ΠΎΠΏΠΎΠ»Π°Π³Π°ΡŽΡ‰ΠΈΠΌΠΈ языками программирования ΠΈ основой Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ…, Ρ‚Π°ΠΊΠΈΡ… ΠΊΠ°ΠΊ ML ΠΈ Haskell. И, Π±ΠΎΠ»Π΅Π΅ косвСнно, ΠΈΠΌΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½Ρ‹Ρ… стилСй создания. Π’ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ лямбда-исчислСния ΠΈΠ³Ρ€Π°ΡŽΡ‚ Π²Π°ΠΆΠ½ΡƒΡŽ Ρ€ΠΎΠ»ΡŒ Π² Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠ΅ систСм Ρ‚ΠΈΠΏΠΎΠ² для языков программирования. Π—Π΄Π΅ΡΡŒ Ρ‚ΠΈΠΏΠΈΠ·ΠΈΡ€ΡƒΠ΅ΠΌΠΎΡΡ‚ΡŒ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Π·Π°Ρ…Π²Π°Ρ‚Ρ‹Π²Π°Π΅Ρ‚ ΠΆΠ΅Π»Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ свойства ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΎΠ½Π° Π½Π΅ Π²Ρ‹Π·ΠΎΠ²Π΅Ρ‚ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΈΡ доступа ΠΊ памяти.

Π’ΠΈΠΏΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ лямбда-исчислСния тСсно связаны с матСматичСской Π»ΠΎΠ³ΠΈΠΊΠΎΠΉ ΠΈ Ρ‚Π΅ΠΎΡ€ΠΈΠ΅ΠΉ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π² Ρ‡Π΅Ρ€Π΅Π· ΠΈΠ·ΠΎΠΌΠΎΡ€Ρ„ΠΈΠ·ΠΌ ΠšΠ°Ρ€Ρ€ΠΈ – Π“ΠΎΠ²Π°Ρ€Π΄Π°, ΠΈ ΠΈΡ… ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΠΉ язык классов ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΉ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ просто являСтся стилСм Π΄Π΅ΠΊΠ°Ρ€Ρ‚ΠΎΠ²Ρ‹Ρ… Π·Π°ΠΌΠΊΠ½ΡƒΡ‚Ρ‹Ρ….

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π”ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠΉ

Π’Π°Ρˆ адрСс email Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½. ΠžΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ поля ΠΏΠΎΠΌΠ΅Ρ‡Π΅Π½Ρ‹ *