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

एक आगमनात्मक प्रकार पर विचार करें जिसमें एक नेस्टेड में कुछ पुनरावर्ती घटनाएं होती हैं, लेकिन सख्ती से सकारात्मक स्थान। उदाहरण के लिए, बच्चों को संग्रहीत करने के लिए एक सामान्य सूची डेटा संरचना का उपयोग करके नोड्स के साथ परिमित शाखाओं वाले पेड़। Inductive LTree : Set := Node …

21 logic  coq  type-theory  recursion  proof-assistants 

एक नियमित प्रकार की व्युत्पत्ति नामक एक लेख इसका प्रकार है वन-होल कॉन्टेक्ट्स से पता चलता है कि एक प्रकार का "जिपर" - इसका एक छेद संदर्भ - प्रकार बीजगणित में भेदभाव नियमों का पालन करता है। हमारे पास है: ∂xx∂x0∂x1∂x(S+T)∂x(S×T)↦1↦0↦0↦∂xS+∂xT↦∂xS×T+S×∂xT∂xx↦1∂x0↦0∂x1↦0∂x(S+T)↦∂xS+∂xT∂x(S×T)↦∂xS×T+S×∂xT\begin{align} \partial_x x &\mapsto 1 \\ \partial_x 0 &\mapsto 0 …

20 type-theory  algebra 

मैं जानना चाहता हूँ कि क्या वैश्विक-मात्रा निर्धारित प्रकार चाहते हैं TaTaT_a : Ta=∀X:{a∈X,f:X→{T,F}}Ta=∀X:{a∈X,f:X→{T,F}}T_a = \forall X: \left\{ a\in X,f:X→\{T, F\} \right\} , एक उप प्रकार, या विशेष मामला है एक existentially-मात्रा निर्धारित की टाइप TeTeT_e समान हस्ताक्षर से: Te=∃X:{a∈X,f:X→{T,F}}Te=∃X:{a∈X,f:X→{T,F}}T_e = \exists X: \left\{ a\in X,f:X→\{T, F\} \right\} मैं कहेंगे …

20 logic  type-theory  typing 

मैं प्रोग्रामिंग लैंग्वेज थ्योरी में नया हूं। मैं कुछ ऑनलाइन व्याख्यान देख रहा था जिसमें प्रशिक्षक ने दावा किया था कि बहुरूपिया प्रकार के साथ एक फ़ंक्शन forall t: Type, t->tपहचान है, लेकिन यह क्यों नहीं समझाया। क्या कोई मुझे समझा सकता है क्यों? शायद पहले सिद्धांतों से दावे का …

18 programming-languages  type-theory 

मुझे आश्चर्य है कि लोग नए प्रकार के सिद्धांतों को जोड़ते रहते हैं, लेकिन कोई भी एक न्यूनतम सिद्धांत का उल्लेख नहीं करता है (या मुझे नहीं मिल सकता है)। मैंने सोचा कि मठवासी कम से कम सामान पसंद करते हैं, नहीं? यदि मैं सही ढंग से समझता हूं, तो …

18 type-theory  dependent-types 

मैंने अधिक से अधिक भाषा शोध पत्र पढ़ना शुरू किया। मुझे यह बहुत दिलचस्प लगता है और सामान्य रूप से प्रोग्रामिंग के बारे में अधिक जानने का एक अच्छा तरीका है। हालांकि, आमतौर पर एक अनुभाग जहां मैं हमेशा (उदाहरण के हिस्से के तीन के लिए ले के साथ संघर्ष …

18 logic  reference-request  terminology  type-theory 

क्या किसी ने वास्तव में एक सिस्टम (सॉफ्टवेयर या सरल उदाहरणों के साथ कागज पर विस्तृत विवरण) लिखा है जो कंप्यूटर प्रोग्राम उत्पन्न करता है? मैं इनपुट करता हूं और यह एक प्रोग्राम बनाता है जो कि अभाज्य संख्याओं की संख्या 10. से कम है। को केवल रूप में परिभाषित …

17 logic  type-theory  coq  proof-assistants 

Y कॉम्बिनेटर का प्रकार । करी-हावर्ड कॉरेस्पोंडेंस द्वारा, क्योंकि टाइप निवास है, यह एक सच्चे प्रमेय के अनुरूप होना चाहिए। हालाँकि, हमेशा सत्य होता है, इसलिए ऐसा प्रतीत होता है जैसे Y combinator का प्रकार प्रमेय मेल खाता , जो हमेशा सत्य नहीं होता है। यह कैसे हो सकता है?( …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

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

15 programming-languages  logic  compilers  type-theory  type-checking 

यहाँ मैंने पढ़ा है कि: हास्केल में निश्चित रूप से सबसे उन्नत प्रकार की प्रणाली नहीं है (यदि आप अनुसंधान भाषाओं की गिनती भी नहीं करते हैं) लेकिन सभी भाषाओं में से जो वास्तव में उत्पादन में उपयोग की जाती हैं, उनमें से संभवतः हास्केल शीर्ष पर है। इसलिए मैं …

14 programming-languages  type-theory 

मैं एक कार्यान्वयन लिखते समय हिंडले-मिलनर टाइपिंग एल्गोरिथ्म के बारे में पढ़ रहा हूं , और देखें कि जब तक प्रत्येक चर बाध्य है, आपको हमेशा परमाणु प्रकार या प्रकार मिलेंगे जहां तर्क अंतिम प्रकार का निर्धारण करेंगे, जैसे t1 -> t1या (t1 -> t2) -> (t1 -> t2)कहाँ t1और …

14 lambda-calculus  type-theory  typing  type-inference 

कॉनर मैक्ब्राइड के कुछ काम, डिफ , डिसेक्ट , डेटा प्रकार के व्युत्पन्न से संबंधित है उनके "एक प्रकार के छेद वाले संदर्भ"। यही है, यदि आप उस प्रकार के व्युत्पन्न को लेते हैं जिसे आप डेटा प्रकार के साथ छोड़ देते हैं जो आपको दिखाता है कि किसी भी …

14 graph-theory  type-theory 

मैं HoTT पुस्तक के माध्यम से पढ़ रहा हूं और मेरे पास अध्याय एक में सामान के बारे में एक (शायद बहुत भोला) सवाल है। अध्याय फ़ंक्शन प्रकार परिचय देता है और फिर को पर निर्भर बनाकर इसे सामान्य करता है और उस पर निर्भर फ़ंक्शन प्रकार को कहा जाता …

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

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

13 reference-request  programming-languages  type-theory  category-theory 

मुझे लगा कि मैं आश्रित टाइपिंग (DT) को ठीक से समझ रहा हूं, लेकिन इस सवाल का जवाब: /cstheory/30651/why-was-there-a-need-for-martin-l%C3% B6f-to-create-अंतर्ज्ञान-प्रकार-सिद्धांत मुझे अन्यथा सोच रहा था। डीटी पर पढ़ने के बाद और समझने की कोशिश कर रहे हैं कि वे क्या हैं, मैं आश्चर्य करने की कोशिश कर रहा हूं, डीटी …

13 logic  type-theory  intuition