pl.programming-languages पर टैग किए गए जवाब

एक श्रेणी में बायप्रोडक्ट्स होते हैं जब एक ही वस्तु उत्पाद और उत्पाद दोनों होते हैं। क्या किसी ने बायप्रोडक्ट्स के साथ श्रेणियों के प्रमाण सिद्धांत की जांच की है? शायद सबसे प्रसिद्ध उदाहरण वेक्टर रिक्त स्थान की श्रेणी है, जिसमें प्रत्यक्ष योग और प्रत्यक्ष उत्पाद निर्माण समान वेक्टर स्थान …

15 reference-request  lo.logic  pl.programming-languages  type-theory  ct.category-theory 

मेरे पास वास्तव में दो प्रश्न हैं: शब्दार्थ का संबंध सबसे पहले किसने तार्किक संबंधों के लिए इस्तेमाल किया? मैंने उन्हें रेनॉल्ड के " ऑन द रिलेशन इन द डायरेक्ट एंड कॉन्टीन्यूएशन सेमेंटिक्स " के लिए वापस ट्रेस किया , लेकिन मैं एक संपूर्ण खोज करने का दावा नहीं कर …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

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

15 pl.programming-languages  compilers 

बानाच के निश्चित बिंदु प्रमेय में कहा गया है कि यदि हमारे पास एक गैर-रिक्त पूर्ण मीट्रिक स्थान AAA , तो कोई समान रूप से संकुचनशील कार्य f:A→Af:A→Af : A \to A में एक विशिष्ट निश्चित बिंदु μ(f)μ(f)\mu(f) । हालांकि, इस प्रमेय का सबूत पसंद का स्वयंसिद्ध की आवश्यकता है …

15 reference-request  lo.logic  pl.programming-languages  denotational-semantics  metric-spaces 

मान लें कि हम एक प्रोग्रामिंग भाषा के साथ काम कर रहे हैं जिसमें रैखिक प्रकारों के लिए समर्थन है (रैखिक प्रकार की शर्तों का उपयोग सबसे अधिक बार किया जा सकता है, इसलिए कहने के लिए)। यह कुछ कम्प्यूटेशनल प्रभावों (जैसे कि उत्परिवर्तन, यहां तक ​​कि ऑपरेंड के प्रकार …

15 pl.programming-languages  type-theory  linear-logic 

सिस्टम एफ जैसी प्रतिपक्षी भाषाओं के लिए तार्किक संबंध परिवेशीय तर्क की अप्रत्यक्षता पर गंभीर रूप से भरोसा करते हैं। विशेष रूप से, सभी टाइप किए गए संबंधों के संदर्भ में फ़ोर-प्रकार की व्याख्या को परिभाषित किया जाएगा। एक impredicative system (जैसे कि CiC / Coq) में यह ठीक है, …

14 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

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

14 lo.logic  pl.programming-languages  operational-semantics 

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

14 pl.programming-languages  lambda-calculus 

क्या कोई मुझे प्रोपोजल अंतर्ज्ञानवादी तर्क के लिए कट-एलिमिनेशन प्रमेय का विवरण देने वाले पेपर पर निर्देशित करता है, जिसमें प्राकृतिक संख्याओं के रूप में एक आगमनात्मक डेटाटाइप शामिल है (सूची या पेड़ ठीक होगा, भी)? प्रणाली मैं में दिलचस्पी है की तरह का एक उदाहरण गोडेल की टी, जो …

14 lo.logic  pl.programming-languages  sequent-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 

प्रश्न ओकासाकी के बाद से विशुद्ध रूप से कार्यात्मक डेटा संरचनाओं में नया क्या है? , और jbapple के महाकाव्य उत्तर, कार्यात्मक प्रोग्रामिंग में अंतर सूचियों (तर्क प्रोग्रामिंग के विपरीत) का उपयोग करते हुए उल्लेख किया गया है, जो कि हाल ही में मेरी दिलचस्पी है, इसने मुझे हास्केल के …

14 reference-request  ds.data-structures  pl.programming-languages  functional-programming  logic-programming 

[1] में, मिशेल वैंड ने प्रदर्शित किया कि शुद्ध लैम्ब्डा कैलकुलस में fexprs को जोड़ने से प्रासंगिक तुल्यता के सिद्धांत का तुच्छीकरण हो जाता है, जिसका अर्थ है कि दो शब्द प्रासंगिक रूप से समतुल्य हैं यदि वे congruent हैं। संबंधित काम की खोज करते समय, उन्होंने "हमारा परिणाम अल्बर्ट …

13 pl.programming-languages  lisp  scheme 

क्या Microsoft Word का एकल उद्देश्य (नॉन ट्यूरिंग पूर्ण) यांत्रिक कार्यान्वयन संभव है? क्या पुनरावृत्तियों, प्रथम-क्रम के कार्यों, प्रोग्रामिंग तकनीकों के संपूर्ण सरगम ​​के रूप में ऐसी चीजों को लागू करना संभव है? क्या गियर और अन्य यांत्रिक भाग डेटा संरचनाओं या यहां तक ​​कि प्रोग्राम ऑब्जेक्ट का प्रतिनिधित्व कर …

13 computability  pl.programming-languages  machine-models  ar.hardware-architecture 

क्या किसी ने शिफ्ट-कम पार्सिंग तकनीकों और सीमांकित निरंतरताओं के बीच संबंध को औपचारिक रूप दिया है? जब एक नीचे-ऊपर पार्सर (जैसे, एलआर पारसर्स) के निर्माण के लिए, हम एक व्याकरण लेने के लिए और उसके बाद के सेट के रूप में पार्स राज्यों का प्रतिनिधित्व आइटम : फार्म की …

13 pl.programming-languages  parsing