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

सीओसी को लैम्ब्डा क्यूब के तीनों आयामों की परिणति कहा जाता है। यह मेरे लिए बिल्कुल स्पष्ट नहीं है। मुझे लगता है कि मैं व्यक्तिगत आयामों को समझता हूं, और किसी भी दो के संयोजन का परिणाम अपेक्षाकृत सीधा संघ में हो सकता है (शायद मैं कुछ याद कर रहा …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

मुझे पता है कि वाई कॉम्बिनेटर आदिम के बिना टाइप किए गए लंबोदी की अधिकांश किस्मों की जटिलता को बांधा जाता है, अर्थात बंधे हुए जटिलता के केवल कार्यों को व्यक्त किया जा सकता है, बाउंड बड़ा होने के साथ ही टाइप सिस्टम की जटिलता बढ़ती है। मुझे याद है …

21 cc.complexity-theory  complexity-classes  lambda-calculus  typed-lambda-calculus 

क्या एक टाइप किया हुआ लैम्ब्डा कैलकुलस है जहां करी-हावर्ड पत्राचार के तहत संगत तर्क संगत है, और जहां प्रत्येक कम्प्यूटेशनल फ़ंक्शन के लिए टाइप करने योग्य लैम्ब्डा अभिव्यक्तियाँ हैं? यह वास्तव में एक स्पष्ट प्रश्न है, जिसमें "टाइप किए गए लैम्ब्डा कैलकुलस" की सटीक परिभाषा का अभाव है। मैं …

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

मैं हाल ही में एक मित्र के साथ चर्चा कर रहा था (जो दृढ़ता से टाइप की जाने वाली भाषाओं का एक वकील है)। उन्होंने टिप्पणी की: लैंबडा कैलकुलस के अन्वेषकों ने हमेशा इसे टाइप करने का इरादा किया। अब हम देख सकते हैं कि चर्च के साथ जुड़े थे …

16 lambda-calculus  church-turing-thesis  lisp  typed-lambda-calculus 

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 

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

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

बस टाइप किए गए लैम्ब्डा कैलकुलस और उच्चतर ऑर्डर लॉजिक के बीच क्या संबंध है? करी-हावर्ड के तहत ऐसा लगता है कि बस टाइप किए गए लंबो कैलकुलस प्रपोजल लॉजिक से मेल खाते हैं। यह उच्च श्रेणी के तर्क से कैसे संबंधित है? Geuvers के इस ट्यूटोरियल के अनुसार: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf …

11 lo.logic  typed-lambda-calculus  curry-howard 

मैं ऐसी स्थिति में हूं, जहां मुझे यह दिखाने की जरूरत है कि मैं जिस पर काम कर रहा हूं, उसके लिए भरोसेमंद रूप से टाइप किए गए कैलकुलस के लिए टाइपकास्टिंग निर्णायक है। अब तक, मैं यह साबित करने में सक्षम रहा हूं कि सिस्टम दृढ़ता से सामान्य हो …

10 reference-request  pl.programming-languages  type-theory  dependent-type  typed-lambda-calculus 

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

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

मुझे निर्माणों की गणना के लिए मजबूत सामान्यीकरण के प्रमाण को समझने में कठिनाइयाँ होती हैं। मैं हरमन गेवर्स के पेपर में सबूत का पालन करने की कोशिश करता हूं "रचनाओं की गणना के लिए मजबूत सामान्यीकरण का एक छोटा और लचीला प्रमाण"। मैं तर्क की मुख्य पंक्ति का अच्छी …

9 lo.logic  type-theory  lambda-calculus  typed-lambda-calculus