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

सरल टाइप लैम्ब्डा पथरी साबित किया जा सकता (ट्यूरिंग) पर प्रेरण द्वारा लिए कमजोर सामान्य ω2ω2\omega^2 । प्राकृतिक संख्या (Gentzen) पर साथ विस्तारित लैम्ब्डा कैलकुलस में पर प्रेरण द्वारा एक कमजोर सामान्यीकरण रणनीति है ।ϵ0ϵ0\epsilon_0 सिस्टम एफ (या कमजोर) के बारे में क्या? क्या इस शैली में कमजोर सामान्यीकरण प्रमाण …

16 lo.logic  type-theory  lambda-calculus  proof-theory  normalization 

इसलिए थोड़ी देर पहले मैंने पहली बार किसी को बताया था कि कॉल / सीसी Peirce के कानून को लागू करके शास्त्रीय प्रमाण के लिए सबूत वस्तुओं की अनुमति दे सकता है। मैंने हाल ही में इस विषय के बारे में कुछ सोचा था और मैं इसके साथ कोई दोष …

15 lo.logic  type-theory  lambda-calculus  proof-theory  constructive-mathematics 

प्रोग्रामिंग भाषा के परिप्रेक्ष्य में, सबटिप करने से क्या मतलब है? मैंने सुना है कि "वंशानुक्रम उपशीर्षक नहीं है"। फिर वंशानुक्रम और उपप्रकार के बीच अंतर क्या हैं?

15 pl.programming-languages  type-theory  type-systems  object-oriented 

बूलियन बीजगणित को इस तरह से (उदाहरण के लिए) लाइप्डा कैलकुलस में व्यक्त किया जा सकता है । true = \t. \f. t; false = \t. \f. t; not = \x. x false true; and = \x. \y. x y false; or = \x. \y. x true y; इस तरह …

15 lo.logic  type-theory  lambda-calculus 

एक श्रेणी में बायप्रोडक्ट्स होते हैं जब एक ही वस्तु उत्पाद और उत्पाद दोनों होते हैं। क्या किसी ने बायप्रोडक्ट्स के साथ श्रेणियों के प्रमाण सिद्धांत की जांच की है? शायद सबसे प्रसिद्ध उदाहरण वेक्टर रिक्त स्थान की श्रेणी है, जिसमें प्रत्यक्ष योग और प्रत्यक्ष उत्पाद निर्माण समान वेक्टर स्थान …

15 reference-request  lo.logic  pl.programming-languages  type-theory  ct.category-theory 

मान लें कि हम एक प्रोग्रामिंग भाषा के साथ काम कर रहे हैं जिसमें रैखिक प्रकारों के लिए समर्थन है (रैखिक प्रकार की शर्तों का उपयोग सबसे अधिक बार किया जा सकता है, इसलिए कहने के लिए)। यह कुछ कम्प्यूटेशनल प्रभावों (जैसे कि उत्परिवर्तन, यहां तक ​​कि ऑपरेंड के प्रकार …

15 pl.programming-languages  type-theory  linear-logic 

क्या पैरामीट्रिक बहुरूपता के लिए संबंधपरक शब्दार्थ का सार समझने का कोई प्राकृतिक तरीका है? मैंने सिर्फ रिलेशनल पैरामीट्रिकिटी की धारणा के बारे में पढ़ना शुरू किया है, एक ला जॉन रेनॉल्ड्स का "टाइप्स, एब्सट्रैक्शन एंड पैरामीट्रिक पॉलीमॉर्फिज्म", और मुझे यह समझने में परेशानी हो रही है कि कैसे रिलेशनल …

15 type-theory  parametricity 

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

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

सिस्टम एफ जैसी प्रतिपक्षी भाषाओं के लिए तार्किक संबंध परिवेशीय तर्क की अप्रत्यक्षता पर गंभीर रूप से भरोसा करते हैं। विशेष रूप से, सभी टाइप किए गए संबंधों के संदर्भ में फ़ोर-प्रकार की व्याख्या को परिभाषित किया जाएगा। एक impredicative system (जैसे कि CiC / Coq) में यह ठीक है, …

14 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

एक प्रकार के सिद्धांत के लिए, स्थिरता से मेरा मतलब है कि इसका एक प्रकार है जो आबाद नहीं है। लैम्ब्डा क्यूब के मजबूत सामान्यीकरण से, यह इस प्रकार है कि सिस्टम और सिस्टम सुसंगत हैं। MLTT + आगमनात्मक प्रकार भी एक सामान्यीकरण प्रमाण है। हालांकि, इन सभी को पीए …

14 type-theory  proof-theory 

मैं मार्टिन-लोफ्स प्रकार के सिद्धांत ( HoTT पुस्तक के परिशिष्ट ) की औपचारिक प्रस्तुति पढ़ रहा हूं । लेखकों ने ब्रह्मांडों के एक पदानुक्रम का परिचय दिया, फिर और साथ ही -ypypes के साथ-साथ प्राकृतिक संख्याओं (संवेदी रूप से और माध्यम से )। अंततः वे उच्च प्रेरक प्रकार भी जोड़ते …

14 type-theory 

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

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

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

13 type-theory  lambda-calculus  dependent-type 

मैं Intuitionistic Type थ्योरी (ITT) पर पढ़ रहा हूं और इसका कोई मतलब नहीं है। लेकिन जो मैं समझने के लिए संघर्ष कर रहा हूं वह "क्यों" है यह पहली बार में बनाया गया था? सहज ज्ञान युक्त तर्क (आईएल) और बस-टाइप किए गए -calculus (STLC) और सामान्य रूप से …

13 lo.logic  soft-question  type-theory  big-picture  ho.history-overview 

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

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