type-theory पर टैग किए गए जवाब

टाइपिंग और प्रोग्रामिंग लैंग्वेज सबटाइपिंग पर काफी ध्यान केंद्रित करता है, लेकिन जहां तक ​​मैं बता सकता हूं, सबटाइपिंग विशेष रूप से मौलिक नहीं लगती है। क्या सबटाइपिंग आपको निर्भर प्रकारों से अधिक कुछ भी देती है? आश्रित प्रकार के साथ काम करना अधिक काम करने के लिए बाध्य है, …

24 lo.logic  pl.programming-languages  type-theory 

जटिलता सिद्धांत में मौजूद व्यापक पदानुक्रमों से प्रेरित होकर, मैंने सोचा कि क्या इस तरह के पदानुक्रम भी प्रकार की प्रणालियों के लिए मौजूद थे। हालाँकि, अब तक मैंने जो दो उदाहरण पाए हैं, वे दोनों पदानुक्रम (क्रमिक सुविधाओं के साथ) के बजाय चेकलिस्ट (क्रमिक रूप से अधिक और अधिक …

23 pl.programming-languages  type-theory 

मैं सीखने के अनुभव के रूप में एक सरल रूप से टाइप की गई कार्यात्मक प्रोग्रामिंग भाषा डिजाइन कर रहा हूं। ऐसा प्रतीत होता है कि मैंने जिस प्रकार की प्रणाली को अब तक लागू किया है (थोड़े अतिरिक्त काम के साथ) चौराहे और संघ प्रकारों को शामिल कर सकता …

22 type-theory  functional-programming  type-inference  language-design 

एक में कार्तीय बंद श्रेणी ( सीसीसी ), वहाँ तथाकथित मौजूद घातीय वस्तुओं , लिखा । जब CCC को बस टाइप किए गए -calculus के मॉडल के रूप में माना जाता है , तो जैसी एक घातीय वस्तु प्रकार से टाइप तक के फंक्शन स्पेस की विशेषता होती है । …

21 type-theory  lambda-calculus  ct.category-theory 

हो सकता है कि किसी के बीच का अंतर समझाने में सक्षम हो: बीजगणितीय डेटाटिप्स (जो मैं काफी परिचित हूं) सामान्यीकृत बीजगणितीय डेटाटिप्स (उन्हें सामान्यीकृत क्या बनाता है?) आगमनात्मक प्रकार (जैसे Coq) (विशेष रूप से आगमनात्मक प्रकार।) धन्यवाद।

21 lo.logic  pl.programming-languages  type-theory  dependent-type 

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

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

पियर्स (2002) पृष्ठ 92 पर लिखकर टाइपिंग रिलेशन का परिचय देता है : अंकगणितीय अभिव्यक्तियों के लिए टाइपिंग रिलेशन, जिसे "t: T" लिखा जाता है, को कई प्रकार के शब्दों को निर्दिष्ट करने वाले इंट्रेंस नियमों के एक सेट द्वारा परिभाषित किया गया है। और फुटनोट कहता है कि प्रतीक …

19 type-theory  notation 

एक में हाल ही में धागा AGDA मेलिंग सूची पर, के सवाल ηη\eta कानूनों ऊपर पॉप, बनाया जिसमें पीटर Hancock सोचा उत्तेजक टिप्पणी । मेरी समझ यह है कि ηη\eta कानूनों नकारात्मक प्रकार के साथ आते हैं, यानी। संयोजक जो नियमों का परिचय देते हैं वे उलटे हैं। निष्क्रिय करने …

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

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

18 lo.logic  type-theory  lambda-calculus 

क्या Coq में निम्नलिखित प्रमेय साबित करने का कोई तरीका है? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. EDIT : "क्या सबूत अप्रासंगिक है" के लिए एक संक्षिप्त विवरण देने का प्रयास (मुझे गलत या गलत होने पर किसी को सही …

18 lo.logic  type-theory  proof-assistants  coq 

इस पृष्ठ का दावा है कि कई भाषाओं में निहित सबटाइपिंग (संरचनात्मक समतुल्यता) का उपयोग नहीं किया जाता है, स्पष्ट / घोषित उपप्रकार (घोषणा समतुल्यता) को प्राथमिकता देना मैंने ज्यादातर प्रोग्रामिंग लैंग्वेज का इस्तेमाल किया है जो स्पष्ट सबटाइपिंग का उपयोग करती है । जैसा कि ऊपर नोटों में वर्णित …

18 pl.programming-languages  type-theory 

कल्पना कीजिए, हमने चर्च संख्याओं के रूप में प्राकृतिक रूप से टाइप किए गए लैम्ब्डा कैलकुलस में प्राकृतिक संख्याओं को परिभाषित किया। उन्हें निम्नलिखित तरीके से परिभाषित किया जा सकता है: SimpleNat = (R : Set) → R → (R → R) → R zero : SimpleNat zero = λ …

17 type-theory  lambda-calculus  dependent-type 

करी-हावर्ड-लाम्बक से शुरू होकर, प्रकार के सिद्धांत, तर्कशास्त्र और श्रेणियों का एक अच्छा ट्रिनिटी रहा है। मुझे उत्सुकता है कि एक प्रकार के सिद्धांत के साथ जोड़ते समय आपको कौन सा स्पष्ट शब्दार्थ मिलता है (जबरदस्ती) - ऐसा लगता है कि यह बहुत खोजबीन नहीं की गई है, यदि बिल्कुल। …

17 lo.logic  type-theory  ct.category-theory 

निम्नलिखित पांडुलिपि publically उपलब्ध है? डाना स्कॉट, 1969, उच्च प्रकार के कम्प्यूटेशनल कार्यों का एक सिद्धांत । अप्रकाशित संगोष्ठी नोट्स, 7 पृष्ठ, ऑक्सफोर्ड विश्वविद्यालय। इस पत्र की चर्चा 8.1.2 खंड में , कार्डोन और हिंडले में, 2006 के प्रकार , लैंबडा -कैलकुलस और कॉम्बिनेटर लॉजिक के इतिहास में की गई …

16 reference-request  lo.logic  type-theory  domain-theory 

हम अक्सर एक वस्तु _ को परिभाषित करना चाहते हैं कुछ अनुमान नियमों के अनुसार। वे नियम उत्पन्न करने वाले फ़ंक्शन F को दर्शाते हैं, जो कि एकरस होने पर, एक न्यूनतम निश्चित बिंदु μ F उत्पन्न करता है। हम ले एक : = μ एफ की "आगमनात्मक परिभाषा" होने …

16 lo.logic  pl.programming-languages  type-theory  proof-assistants  coq