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

मैं निर्भर टाइपिंग पर वास्तव में ठोस समझ पाने में दिलचस्पी रखता हूं। मैंने ज्यादातर TaPL को पढ़ा है और पढ़ा है (अगर पूरी तरह से अवशोषित नहीं है) ATTaPL में 'डिपेंडेंट टाइप ' । मैंने भी पढ़ा है और आश्रित टाइपिंग पर लेखों का एक समूह स्किम्ड किया है। …

46 lo.logic  type-theory  dependent-type 

Coq में प्रूफ अप्रासंगिक प्रस्तावों का एक प्रकार है जो निष्कर्षण के दौरान खारिज कर दिया जाता है। यदि हम केवल प्रमाणों के लिए Coq का उपयोग करते हैं तो इसके होने के क्या कारण हैं। Prop, impredicative है, इसलिए Prop: Prop, हालाँकि, Coq स्वचालित रूप से ब्रह्मांड अनुक्रमणिका को …

35 coq  dependent-type 

मैं आश्रित प्रकार और प्रोग्रामिंग अनुबंधों पर कुछ लेख पढ़ रहा हूं। मैंने जो पढ़ा है, उसके बहुमत से, ऐसा लगता है कि अनुबंधों की गतिशील रूप से जांच की गई बाधाएं हैं और निर्भर प्रकारों को सांख्यिकीय रूप से जांचा जाता है। ऐसे कुछ कागजात मिले हैं जिनसे मुझे …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

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

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

Coq, Agda, और Idris में एक अनंत प्रकार की पदानुक्रम है (टाइप 1: टाइप 2: टाइप 3: ...)। लेकिन यह λC की तरह क्यों नहीं है, लैंबडा क्यूब में सिस्टम जो निर्माणों की गणना के सबसे करीब है, जिसमें केवल दो प्रकार हैं, ∗∗* और , और ये नियम?◽◽◽ ∅⊢∗:◽∅⊢∗:◽\frac …

18 coq  dependent-type  calculus-of-constructions 

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

17 type-theory  lambda-calculus  dependent-type 

यह अच्छी तरह से ज्ञात है कि सिस्टम एफ में, आप द्विआधारी उत्पादों को प्रकार के साथ सांकेतिक शब्दों में बदलना कर सकते हैं फिर आप को परिभाषित कर सकते प्रक्षेपण कार्यों \ pi_1: एक \ बार बी \ एक करने के लिए और \ pi_2: एक \ बार बी …

16 reference-request  pl.programming-languages  dependent-type  parametricity 

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

15 lo.logic  dependent-type  model-theory  calculus-of-constructions 

Hott किताब के अध्याय 1 और परिशिष्ट A में , कई आदिम प्रकार के परिवार प्रस्तुत किए जाते हैं (ब्रह्माण्ड प्रकार, आश्रित प्रकार प्रकार, आश्रित जोड़ी प्रकार, कॉप्टर प्रकार, खाली प्रकार, इकाई प्रकार, प्राकृतिक संख्या प्रकार, और पहचान प्रकार) नींव बनाने के लिए होमोटोपी प्रकार के सिद्धांत के लिए। हालाँकि …

14 type-theory  dependent-type  homotopy-type-theory 

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

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

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

13 type-theory  lambda-calculus  dependent-type 

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

13 reference-request  pl.programming-languages  type-theory  coq  dependent-type 

मैं इस ट्यूटोरियल की तरह आश्रित प्रकारों को लागू करने के बारे में कुछ सीख रहा हूं , लेकिन उनमें से ज्यादातर दुभाषियों को लागू कर रहे हैं। मेरा सवाल यह है कि ऐसा लगता है कि आश्रित प्रकार के लिए एक कंपाइलर को लागू करना एक कंपाइलर की तुलना …

12 type-systems  compilers  dependent-type 

मैं विशेष रूप से सबसे शक्तिशाली एक, कंस्ट्रक्शंस के पथरी के साथ, बेंड्रिग्रेट के लैम्ब्डा क्यूब में शुद्ध प्रकार की प्रणालियों के साथ प्रयोग कर रहा हूं। इस प्रणाली के प्रकार *और हैं BOX। केवल रिकॉर्ड के लिए, नीचे मैं Morteउपकरण के कंक्रीट सिंटैक्स का उपयोग कर रहा हूं https://github.com/Gabriel439/Haskell-Morte-Library …

11 type-theory  type-systems  dependent-type 

मैं सोच रहा था कि कोई मुझे पीछे अंतर्ज्ञान दे सकता है कि आगमनात्मक डेटा प्रकारों की सख्त सकारात्मकता मजबूत सामान्यीकरण की गारंटी क्यों देती है। स्पष्ट होने के लिए, मैं देखता हूं कि नकारात्मक घटनाएँ किस तरह से विचलन की ओर ले जाती हैं, अर्थात् परिभाषित करके: data X …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type