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

मैं सिद्धांत और आश्रित प्रोग्रामिंग टाइप करने के लिए अपेक्षाकृत नया हूँ। मैं कंस्ट्रक्शन (CoC) और अन्य शुद्ध प्रकार के सिस्टम की गणना कर रहा हूं। मैं विशेष रूप से एक संकलक प्रणाली के लिए एक सबूत-संरक्षण मध्यवर्ती प्रतिनिधित्व के रूप में इसका उपयोग करने में रुचि रखता हूं। मैं …

10 type-theory  dependent-types  coq 

प्राकृतिक संख्याओं को सीधे रूप में परिभाषित किया जाता है (उदाहरण के रूप में Coq सिंटैक्स का उपयोग करना) Inductive nat: Set := | O: nat | S: nat -> nat. क्या पूर्णांकों को परिभाषित करने के लिए मानक तरीका है (और तर्कसंगत और वास्तविक जैसे अन्य सेट) रचनात्मक रूप …

10 arithmetic  dependent-types  coq 

Coq में इसकी मुख्य भाषा में लेट-एक्सप्रेशन शामिल हैं। हम इस तरह के अनुप्रयोगों के लिए लेट-एक्सप्रेशन का अनुवाद कर सकते हैं: let x : t = v in b ~> (\(x:t). b) v मैं समझता हूं कि यह हमेशा काम नहीं करता है क्योंकि vटाइपकास्ट करने पर मूल्य उपलब्ध …

9 type-theory  dependent-types  type-checking  coq 

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

9 type-theory  functional-programming  dependent-types