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

मैं इन सवालों के बारे में सोच रहा हूँ: क्या एक टाइप किया हुआ लैम्ब्डा कैलकुलस है जो सुसंगत और ट्यूरिंग पूर्ण है? /cs/65003/if-%CE%BB-xxx-has-a-type-then-is-the-type-system-inconsistent और अनकैप्ड सेटिंग में संबंधित प्रश्नों का उत्तर देने के लिए पहले से ही कुछ कठिन हैं ! विशेष रूप से, मैं यह जानने के लिए …

14 lambda-calculus  combinatory-logic 

मैं अक्सर η-रूपांतरण और विलुप्त होने के बीच के संबंध से भ्रमित हूं। संपादित करें: टिप्पणियों के अनुसार, ऐसा लगता है कि मैं भी समतुल्य समानता और अवलोकन संबंधी तुल्यता के बीच के संबंध के बारे में उलझन में हूं। लेकिन कम से कम अगड़ा में फ़ंक्शंस के लिए बहुआयामी …

14 pl.programming-languages  lambda-calculus 

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

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

एक अन्य सवाल के जवाब में, लैम्ब्डा कैलकुलस के बीटा सिद्धांत का विस्तार , फ्रेड ने उत्तर दिया: बीटा + नियम {s = t | s और t बंद हो गए हैं जहां एक शब्द M हल है यदि हम ऐसे शब्दों का अनुक्रम पा सकते हैं जो उनके लिए …

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

क्या यह सच है कि सीआईसी में स्वयंसिद्ध जोड़ने से परिभाषाओं और प्रमेयों की कम्प्यूटेशनल सामग्री में नकारात्मक प्रभाव पड़ सकता है? मुझे लगता है कि समझ में सिद्धांत के सामान्य व्यवहार में, किसी भी बंद अवधि अपनी विहित सामान्य रूप, जैसे करने के लिए कम हो जाएगा अगर, सत्य …

13 type-theory  lambda-calculus  dependent-type  homotopy-type-theory 

यह अच्छी तरह से ज्ञात है कि चर्च-Rosser संपत्ति के लिए रखती है -Reduction में बस-टाइप लैम्ब्डा पथरी। इसका मतलब है कि पथरी अनुरूप है, इस अर्थ में कि शामिल नहीं सभी समीकरणों में λ -नियम व्युत्पत्ति हैं: उदाहरण के लिए, कश्मीर ≠ मैं , क्योंकि वे एक ही सामान्य …

13 type-theory  lambda-calculus  dependent-type 

लैंबडा कैलकुलस सीखने की कोशिश करने की मेरी निरंतर खोज में, हिंडले और सेलेडिन की "लैम्ब्डा-कैलकुलस एंड कॉम्बिनेटर्स ए इंट्रोडक्शन" में निम्नलिखित पेपर (ब्रूस लेचर द्वारा) का उल्लेख किया गया है, जो यह साबित करता है कि एकमात्र reducible विकल्प जो स्वयं के लिए समान (मॉडुलो अल्फा रूपांतरण) है है: …

13 lo.logic  lambda-calculus 

डिस्क्लेमर : जब मैं टाइप थ्योरी की परवाह करता हूं, तो मैं खुद को टाइप थ्योरी का विशेषज्ञ नहीं मानता। बस टाइप किए गए लैम्ब्डा कैलकुलस में, शून्य प्रकार में कोई कंस्ट्रक्टर और एक अद्वितीय एलिमिनेटर नहीं है: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} एक संप्रदायिक …

13 pl.programming-languages  type-theory  lambda-calculus  semantics 

अब हम देख सकते हैं कि चर्च के साथ जुड़े थे , बस टाइप लैम्ब्डा पथरी । वास्तव में, ऐसा लगता है कि उन्होंने लैंबडा कैलकुलस के बारे में गलतफहमी को कम करने के लिए सिंपल टाइप्ड लैंबडा कैलकुलस समझाया। अब जब जॉन मैकार्थी ने लिस्प बनाया - उन्होंने इसे …

13 lambda-calculus  term-rewriting-systems  lisp 

पृष्ठ "उन्नत योजना: कुछ शरारती बिट्स" बताता है: निरंतरता एक शक्तिशाली नियंत्रण-प्रवाह निर्माण है जिसमें से लगभग किसी भी अन्य नियंत्रण-प्रवाह संरचना [...] को प्राप्त किया जा सकता है। मुझे लगा कि call/ccपीटर लैंडिन के जे ऑपरेटर से संबंधित (*) स्कीम का इस्तेमाल किसी भी ज्ञात नियंत्रण प्रवाह संरचना को …

13 lambda-calculus  denotational-semantics  scheme  operational-semantics 

Klop, van Oostrom, और de Vrijer के पैटर्न के साथ लैम्ब्डा कैलकुलस पर एक पेपर है। http://www.sciencedirect.com/science/article/pii/S0304397508000571 कुछ अर्थों में, एक पैटर्न चर का एक पेड़ है - हालांकि मैं इसके बारे में सिर्फ चर के घोंसले के रूप में सोच रहा हूं, उदाहरण के लिए, (x, y), z), (t, …

12 type-theory  lambda-calculus  typed-lambda-calculus  extensionality 

मैं क्या, क्यों और कैसे की चारों ओर मेरे सिर लपेटो करने की कोशिश कर रहा है -calculus लेकिन मैं के साथ "कारण है कि यह काम करता है" पकड़ के लिए आने के लिए असमर्थ हूँ?λλ\lambda "सहज रूप से" मुझे ट्यूरिंग मशीन (टीएम) का कम्प्यूटेशनल मॉडल मिलता है। लेकिन …

12 soft-question  computability  lambda-calculus  ho.history-overview  intuition 

मैं सिर्फ उन कार्यों के कुछ उदाहरणों को जानना चाहता हूं, जिनकी गणना लाइपडा कैल्कुलस द्वारा नहीं, बल्कि लाइप्डा कैलकुलस द्वारा की जा सकती है। जैसा कि मैं एक शुरुआती हूं, पृष्ठभूमि की जानकारी के कुछ पुनरावृत्ति की सराहना की जाएगी। धन्यवाद। संपादित करें: टाइप किए गए लैम्ब्डा कैल्कुली द्वारा, …

12 pl.programming-languages  type-theory  lambda-calculus  computable-analysis 

मुझे विषय में कमी के बारेंड्रेगट के प्रमाण में एक समस्या मिली ( प्रकारों के साथ लैंबडा कैल्सी की Thm 4.2.5 )। प्रमाण का अंतिम चरण (पृष्ठ 60) कहता है: "और इसलिए लेम्मा 4.1.19 (1) द्वारा, Γ , एक्स : ρ ⊢ पी: σ'Γ,एक्स:ρ⊢पी:σ'\quad\Gamma,x:\rho\vdash P:\sigma' "। हालांकि, लेम्मा 4.1.19 (1) …

12 lo.logic  type-theory  lambda-calculus  proof-theory 

चलो s मैं zइsizesize की λλ\lambda इस प्रकार परिभाषित किया जा -नियम: s मैं ze ( x ) = 1size(x)=1size(x) = 1 , s मैं ze ( λ x t । ) = s i zई ( टी ) + १size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , s मैं ze ( …

12 lo.logic  computability  pl.programming-languages  lambda-calculus