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

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

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

यह एक सर्वविदित तथ्य है कि मार्टिन-लोफ प्रकार के सिद्धांत में एक असमानता (उदाहरण के लिए, ) से विरोधाभास प्राप्त करना एक ब्रह्मांड की आवश्यकता है।(0 = 1 ) → ⊥(0=1)→⊥(0=1) \to \bot प्रमाण भी काफी सीधा है - ब्रह्मांड की अनुपस्थिति में, हम किसी भी आश्रित प्रकार से आश्रितों …

10 reference-request  lo.logic  pl.programming-languages  type-theory  dependent-type 

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

10 type-theory  dependent-type  finite 

कहते हैं कि मैं होमोटोपी प्रकार के सिद्धांत में काम करता हूं और मेरे अध्ययन की एकमात्र वस्तुएं पारंपरिक श्रेणियां हैं। यहाँ समीकरणों को और जो श्रेणियों के प्रदान करते हैं । प्राकृतिक आइसोमोर्फिम्स और ताकि यह functor और "inverse" functor हो यूनिट फ़नकार में तब्दील हो जाते हैं।F:D⟶CF:D⟶CF:{\bf D}\longrightarrow{\bf …

10 type-theory  ct.category-theory  dependent-type  equivalence  homotopy-type-theory 

अधिकांश आश्रित टाइप की गई प्रणालियों में प्रेरक प्रकारों के लिए एक सख्त सकारात्मकता की स्थिति होती है। क्या किसी को एक उदाहरण पता है जहां स्थिति का उल्लंघन प्रणाली में असंगति की ओर जाता है?

9 lo.logic  type-theory  dependent-type 

इसलिए, मैं विस्तार के बारे में थोड़ा पढ़ रहा हूं, विशेष रूप से, निर्माण के बीकोलेरेड कैलकुलस पर आधारित एल्गोरिदम, और मैं थोड़ा भ्रमित हूं। मुझे समझ में नहीं आया कि वास्तव में का उद्देश्य क्या है। यह समान प्रतीत होता है सिवाय इसके कि कार्यों के लिए निहित और …

9 type-theory  lambda-calculus  type-inference  dependent-type 

मैं सोच रहा था कि क्या एक प्रेरक प्रकार की घोषणाओं का क्रम मायने रख सकता है। Coq में उदाहरण के लिए आप Natया तो द्वारा परिभाषित कर सकते हैं : Inductive Nat := | O : Nat | S : Nat -> Nat. या Inductive Nat := | S …

9 lo.logic  type-theory  coq  dependent-type