lambda-calculus पर टैग किए गए जवाब

मैंने सरल लैम्ब्डा कैलकुलस के लिए वंशानुगत प्रतिस्थापन के बारे में पढ़ा है और विभिन्न नियमों और प्रकारों के साथ तार्किक फ्रेमवर्क के लिए । मैं सोच रहा हूं, क्या ब्रह्मांड के पदानुक्रम के साथ एक भरोसेमंद रूप से टाइप किए गए सिस्टम में वंशानुगत प्रतिस्थापन के कोई उदाहरण हैं? …

11 reference-request  lo.logic  pl.programming-languages  type-theory  lambda-calculus 

सिंटैक्स में बाध्य चर का प्रतिनिधित्व करने की समस्या, और विशेष रूप से जो कैप्चर-अवॉइड प्रतिस्थापन से संबंधित है, अच्छी तरह से ज्ञात है और इसके कई समाधान हैं: अल्फा-समतुल्यता, डी ब्रुइजन सूचकांकों के साथ नामांकित चर, स्थानीय रूप से नामहीनता, नाममात्र सेट आदि। लेकिन एक और स्पष्ट दृष्टिकोण प्रतीत …

11 lo.logic  pl.programming-languages  lambda-calculus 

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

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

इसलिए मैं सोच रहा था कि यदि बहिष्कृत मध्य (LEM) कानून का तात्पर्य मार्टिन-लोफ के डायनामिक टाइप थ्योरी में तथाकथित Axiom K से है। Axiom K में कहा गया है कि वास्तव में, मैं और अधिक सामान्य कथन को साबित करने की कोशिश कर रहा हूं कि लेकिन to to …

11 lo.logic  type-theory  lambda-calculus 

"पथरी" की एकमात्र परिभाषा मुझे पता है कि विश्लेषण में सीमा, डेरिवेटिव, अभिन्न आदि का अध्ययन है। किस अर्थ में लैम्ब्डा कैलकुलस (या म्यू कैलकुलस जैसी चीजें) एक "कैलकुलस" है? यह विश्लेषण में पथरी से कैसे संबंधित है?

11 terminology  lambda-calculus 

मैं LISP पर एक पुस्तक का अनुवाद कर रहा हूँ और स्वाभाविक रूप से यह कुछ तत्वों के -calculus को छूती है । तो, वहाँ एक प्रतिरूपता की धारणा का उल्लेख किया गया है जिसमें -calculus के कुछ मॉडल शामिल हैं , अर्थात्: और (हाँ, शीर्ष पर अनंतता के साथ)। …

11 lo.logic  lambda-calculus  formal-modeling  extensionality 

कैलकुलस के बजाय -calculus को बीजगणित कहने का अंतर क्या है ? मैं यह सवाल इसलिए उठाता हूं क्योंकि मैंने कहीं पढ़ा है कि " λ -calculus पथरी नहीं बल्कि एक बीजगणित है" (iirc, Dana Scott के लिए जिम्मेदार)। मुद्दा क्या है? धन्यवाद।λλ\lambdaλλ\lambda

11 soft-question  lambda-calculus 

बहुत सी पाठ्यपुस्तकों में विषय एफ में कमी और सिस्टम एफ के लिए सामान्य सामान्यीकरण के प्रमाणों को देखना आसान है, कभी-कभी, जोड़े के साथ सिस्टम एफ की परिभाषाएं भी होती हैं, जहां (टी, आर) एक शब्द है, न कि केवल एक एन्कोडिंग। सवाल यह है कि इस प्रणाली का …

11 reference-request  lo.logic  type-theory  lambda-calculus  polymorphism 

जटिलता सिद्धांत में समय और स्थान की जटिलता की परिभाषा दोनों एक सार्वभौमिक ट्यूरिंग मशीन का संदर्भ देते हैं: सम्मान। रोकने से पहले चरणों की संख्या, और टेप पर कोशिकाओं की संख्या को छुआ। चर्च-ट्यूरिंग थीसिस को देखते हुए, लैम्ब्डा कैलकुलस के रूप में भी जटिलता को परिभाषित करना संभव …

11 time-complexity  lambda-calculus 

अवधि कार्यक्रम उलट अर्थ के कई रंगों है, लेकिन शायद के साथ जे मैकार्थी के 1956 काम शुरू कर दिया गया ट्यूरिंग मशीन द्वारा परिभाषित कार्य द उलट ऐ के संदर्भ में। अब तक प्रोग्राम उलटा और अन्य क्षेत्रों के बीच कई कनेक्शन खोजे जा चुके हैं, जैसे प्रतिवर्ती प्रोग्रामिंग …

10 reference-request  lambda-calculus  typed-lambda-calculus  reversible-computing 

यह इस प्रश्न से प्रेरित है । Let सभी कॉम्बीनेटरों का संग्रह हो, जिसमें केवल दो बँधे हुए चर हों। क्या पूर्ण है?सीसीसी\mathcal{C}सीसी\mathcal{C} मेरा मानना ​​है कि उत्तर नकारात्मक है, हालांकि मैं इसके लिए एक संदर्भ नहीं ढूंढ पा रहा था। मुझे कॉम्बिनेटर के सेटों के दहनशील अपूर्णता के प्रमाणों …

10 lo.logic  lambda-calculus  combinatory-logic 

निम्नलिखित शब्द (ब्रून्ज़-इंडेक्स का उपयोग करके): BADTERM = λ((0 λλλλ((((3 λλ(((0 3) 4) (1 λλ0))) λλ(((0 4) 3) (1 0))) λ1) λλ1)) λλλ(2 (2 (2 (2 (2 (2 (2 (2 0))))))))) जब एक चर्च नंबर पर लागू किया जाता है तो Nकई मौजूदा मूल्यांकनकर्ताओं में जल्दी से सामान्य रूप का …

10 cc.complexity-theory  lambda-calculus  interaction-nets 

से मूल्यांकन रणनीति विकिपीडिया पर लेख: लैम्ब्डा कैलकुलस में कमी की रणनीति की धारणा समान है लेकिन अलग है। से कमी रणनीति विकिपीडिया पर लेख: यह समान है, लेकिन कंप्यूटर विज्ञान में मूल्यांकन रणनीति की धारणा से बिल्कुल अलग है। मूल्यांकन रणनीतियों और कटौती रणनीतियों के बीच सूक्ष्म अंतर क्या …

10 pl.programming-languages  lambda-calculus  semantics 

इंटरेक्शन कॉम्बिनेटरों को पहले λ-पथरी के लिए एक संकलन लक्ष्य के रूप में प्रस्तावित किया गया है । यह पेपर पूर्ण λ-पथरी को लागू करता है। यह भी ज्ञात है कि λ-पथ के सबसेट के लिए λ-पथ के अंतःक्रिया-शुद्ध एनकोडिंग को अनुकूलित करना संभव है जो कि EAL- टाइप करने …

10 lambda-calculus  functional-programming  interaction-nets 

निम्नलिखित λ-टर्म, यहाँ सामान्य रूप में: sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) चर्च-एन्कोडेड सूचियों के लिए एक छँटाई एल्गोरिथ्म लागू करता है। इसका परिणाम यह है कि: sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ (λ c n . (c 1 (c 2 (c 3 n)))) …

10 lo.logic  lambda-calculus  type-systems