calculus-of-constructions पर टैग किए गए जवाब

सीओसी को लैम्ब्डा क्यूब के तीनों आयामों की परिणति कहा जाता है। यह मेरे लिए बिल्कुल स्पष्ट नहीं है। मुझे लगता है कि मैं व्यक्तिगत आयामों को समझता हूं, और किसी भी दो के संयोजन का परिणाम अपेक्षाकृत सीधा संघ में हो सकता है (शायद मैं कुछ याद कर रहा …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

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

18 coq  dependent-type  calculus-of-constructions 

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

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

मुझे पता है कि कंस्ट्रक्शंस ऑफ़ कंस्ट्रक्शंस दृढ़ता से सामान्य हो रहा है, जिसका अर्थ है कि प्रत्येक अभिव्यक्ति के लिए एक सामान्य है जो बीटा, एटा-घटाया नहीं जा सकता है। तो वास्तव में यह सबसे कुशल अभिव्यक्ति है जो मूल अभिव्यक्ति के समान मूल्य की गणना करता है। लेकिन …

11 lambda-calculus  reductions  typed-lambda-calculus  normalization  calculus-of-constructions 

क्या मार्टिन-लोफ प्रकार का सिद्धांत मूल रूप से impredicative बिना आगमनात्मक निर्माणों का ?PropProp\mathtt{Prop} यदि वे निकट से संबंधित हैं, लेकिन just से अधिक अंतर हैं, तो वे अंतर क्या हैं?PropProp\mathtt{Prop}

11 type-theory  calculus-of-constructions 

क्लासिक में कंस्ट्रक्शन पेपर की गणना में एक नियम है जो बताता है (पीडीएफ का पेज 7, मूल दस्तावेज का पेज 101) इस नियम का अर्थ यह होगा कि कोई भी संदर्भ उस संदर्भ के किसी सदस्य के लिए अतिरेक है। ऐसा लगता है कि यह सही नहीं होना चाहिए, …

10 lo.logic  calculus-of-constructions  sequent-calculus 

मैं यह जानना चाहता हूं कि क्या एक ही प्रस्ताव के दो निर्णायक सबूतों की समानता की निर्णायक गणना के किसी भी अतिरिक्त स्वयंसिद्धों के बिना साबित हो सकता है। विशेष रूप से, मैं जानना चाहता हूं कि क्या यह कोक में किसी भी अतिरिक्त स्वयंसिद्ध के बिना सच है। …

9 coq  constructive-mathematics  calculus-of-constructions