चलो हो में -Reduction -calculus। द्वारा -expansion परिभाषित करें ।→ बीटा
क्या संगम है? दूसरे शब्दों में, क्या हमारे पास ऐसा कोई भी , यदि , तो मौजूद जैसे कि ?← बीटा
कीवर्ड: ऊपर की ओर संगम, सीआर संपत्ति के ऊपर उल्टा
मैंने कमजोर संपत्ति को देखकर शुरुआत की: स्थानीय संगम (यानी अगर , तो )। यहां तक कि अगर यह सच था, तो इसका मतलब यह नहीं होगा कि जब से डेफ़िसिट विस्तार गैर-समाप्ति है, लेकिन मैंने सोचा कि इससे मुझे बाधाओं को समझने में मदद मिलेगी।एल → बीटा घ ← बीटा आर
(शीर्ष) उस स्थिति में जहां दोनों कटौती शीर्ष-स्तर पर हैं, परिकल्पना बन जाती है । अप करने के लिए -renaming, हम यह मान सकते हैं कि , और है कि न तो x_1 है और न ही x_2 उन शब्दों में नि: शुल्क है।( Λ एक्स 1 । ख 1 ) एक 1 → ख 1 [ एक 1 / एक्स 1 ] = ख 2 [ एक 2 / एक्स 2 ] ← ( λ एक्स 2 । ख 2 ) एक 2
(फेंक) , तो में मुक्त नहीं है , हमारे पास और इसलिए है ।एक्स 1
केस के लिए इंडक्शन ( और ) एक भोला सबूत (टॉप) इस प्रकार होगा:बी १
यदि एक चर ,बी १
b1 य १y1 यदि , परिकल्पना बन जाती है , और हमारे पास वास्तव में ।y 1 = एक्स 1
y1=x1 ( λ एक्स 1 । एक्स 1 ) एक 1 → एक 1 = ख 2 [ एक 2 / एक्स 2 ] ← ( λ एक्स 2 । ख 2 ) एक 2(λx1.x1)a1→a1=b2[a2/x2]←(λx2.b2)a2 ( λ एक्स 1 । एक्स 1 ) एक 1 = ( λ एक्स 1 । एक्स 1 ) ( ख 2[ एक 2 / एक्स 2 ] ) ← ( λ एक्स 1 । एक्स 1 ) ( ( λ एक्स 2 । ख 2 ) एक 2 ) → ( λ एक्स 2 । ख 2 ) एक 2(λx1.x1)a1=(λx1.x1)(b2[a2/x2])←(λx1.x1)((λx2.b2)a2)→(λx2.b2)a2 यदि , तो हम बस (थ्रो) का उपयोग कर सकते हैं।y 1 ≠ x 1
y1≠x1
एक ही सबूत लागू होता है एक चर है।बी २
b2 के लिए और , परिकल्पना हो जाता है और प्रेरण परिकल्पना ऐसा देता है जिसका अर्थ है वह । दुर्भाग्य से, हमारे पास नहीं है । (यह मुझे _ कटौती के बारे में सोचता है ।)b1=λy.c1
b1=λy.c1 b2=λy.c2b2=λy.c2 (λx1.λy.c1)a1→λy.c1[a1/x1]=λy.c2[a2/x2]←(λx2.λy.c2)a2(λx1.λy.c1)a1→λy.c1[a1/x1]=λy.c2[a2/x2]←(λx2.λy.c2)a2 dd (λx1.c1)a1←d→(λx2.c2)a2(λx1.c1)a1←d→(λx2.c2)a2 λy.(λx1.c1)a1←λy.d→λy.(λx2.c2)a2λy.(λx1.c1)a1←λy.d→λy.(λx2.c2)a2 λy.(λx2.c2)a2→(λx2.λy.c2)a2λy.(λx2.c2)a2→(λx2.λy.c2)a2 σσ एक समान समस्या अनुप्रयोगों के लिए उत्पन्न होती है: s वे नहीं हैं जहाँ उन्हें होना चाहिए।λ
λ