normalization पर टैग किए गए जवाब

मुझे पता है कि अनपेक्षित लैम्ब्डा कैलकुलस के लिए -असमानता तय करना असंभव है। बारटेंग्रेट, एचपी द लैंबडा कैलकुलस का हवाला देते हुए : इसका सिंटैक्स और शब्दार्थ। नॉर्थ हॉलैंड, एम्स्टर्डम (1984)। :ββ\beta यदि A और B असंतुष्ट हैं, लैम्ब्डा शब्दों के गैर-रिक्त सेट जो समानता के तहत बंद हैं, …

18 lo.logic  computability  lambda-calculus  normalization  decidability 

सरल टाइप लैम्ब्डा पथरी साबित किया जा सकता (ट्यूरिंग) पर प्रेरण द्वारा लिए कमजोर सामान्य ω2ω2\omega^2 । प्राकृतिक संख्या (Gentzen) पर साथ विस्तारित लैम्ब्डा कैलकुलस में पर प्रेरण द्वारा एक कमजोर सामान्यीकरण रणनीति है ।ϵ0ϵ0\epsilon_0 सिस्टम एफ (या कमजोर) के बारे में क्या? क्या इस शैली में कमजोर सामान्यीकरण प्रमाण …

16 lo.logic  type-theory  lambda-calculus  proof-theory  normalization 

(मैंने पहले ही MathOverflow में यह पूछ लिया है, लेकिन वहाँ कोई जवाब नहीं मिला।) पृष्ठभूमि Untyped लैम्ब्डा कलन में, एक शब्द कई redexes, और विभिन्न विकल्पों के बारे में जो एक कम करने के लिए बेतहाशा अलग परिणाम (जैसे उत्पादन हो सकता है शामिल हो सकते हैं , जिसमें …

14 pl.programming-languages  lambda-calculus  proof-theory  normalization 

मुझे पता है कि कंस्ट्रक्शंस ऑफ़ कंस्ट्रक्शंस दृढ़ता से सामान्य हो रहा है, जिसका अर्थ है कि प्रत्येक अभिव्यक्ति के लिए एक सामान्य है जो बीटा, एटा-घटाया नहीं जा सकता है। तो वास्तव में यह सबसे कुशल अभिव्यक्ति है जो मूल अभिव्यक्ति के समान मूल्य की गणना करता है। लेकिन …

11 lambda-calculus  reductions  typed-lambda-calculus  normalization  calculus-of-constructions