आवास टाइप करें: Difference between revisions

From Vigyanwiki
(Created page with "प्रकार सिद्धांत में, गणितीय तर्क की एक शाखा, किसी दिए गए टाइप कि...")
 
No edit summary
 
(5 intermediate revisions by 3 users not shown)
Line 1: Line 1:
[[ प्रकार सिद्धांत ]] में, [[गणितीय तर्क]] की एक शाखा, किसी दिए गए टाइप किए गए कैलकुलस में, इस कैलकुलस के लिए टाइप इनहेबिटेशन समस्या निम्न समस्या है:<ref>{{cite journal |title=टाइप किए गए लैम्ब्डा-कैलकुली में निवास (एक वाक्यात्मक दृष्टिकोण)|author=Pawel Urzyczyn |journal=Lecture Notes in Computer Science |pages=373–389 |year=1997 |volume=1210 |publisher=Springer |doi=10.1007/3-540-62688-3_47 |isbn=978-3-540-62688-6 |url=https://doi.org/10.1007%2F3-540-62688-3_47}}</ref> एक प्रकार दिया <math>\tau</math> और एक टाइपिंग वातावरण <math>\Gamma</math>, क्या कोई मौजूद है <math>\lambda</math>-टर्म एम ऐसा है कि <math>\Gamma \vdash M : \tau</math>? एक खाली प्रकार के वातावरण के साथ, ऐसा एम का निवासी कहा जाता है <math>\tau</math>.
[[ प्रकार सिद्धांत ]]में, [[गणितीय तर्क]] की एक शाखा, किसी दिए गए टाइप किए गए कैलकुलस में, इस कैलकुलस के लिए टाइप इनहेबिटेशन समस्या निम्न समस्या है:<ref>{{cite journal |title=टाइप किए गए लैम्ब्डा-कैलकुली में निवास (एक वाक्यात्मक दृष्टिकोण)|author=Pawel Urzyczyn |journal=Lecture Notes in Computer Science |pages=373–389 |year=1997 |volume=1210 |publisher=Springer |doi=10.1007/3-540-62688-3_47 |isbn=978-3-540-62688-6 |url=https://doi.org/10.1007%2F3-540-62688-3_47}}</ref> एक प्रकार दिया <math>\tau</math> और एक टाइपिंग वातावरण <math>\Gamma</math>, क्या कोई उपस्तिथ है <math>\lambda</math>-टर्म एम ऐसा है कि <math>\Gamma \vdash M : \tau</math>? एक खाली प्रकार के वातावरण के साथ, ऐसा M का निवासी कहा जाता है <math>\tau</math>.


== तर्क से संबंध ==
== तर्क से संबंध ==


बस टाइप किए गए लैम्ब्डा कैलकुस के मामले में, एक प्रकार में निवासी होता है अगर और केवल अगर इसकी [[करी-हावर्ड]] प्रस्ताव न्यूनतम निहितार्थ तर्क का एक [[टॉटोलॉजी (तर्क)]] है। इसी तरह, एक [[सिस्टम एफ]] प्रकार में एक निवासी है अगर और केवल अगर इसकी करी-हावर्ड प्रस्ताव [[अंतर्ज्ञानवादी तर्क]] दूसरे क्रम के तर्क का एक पुनरुत्पादन है।
बस टाइप किए गए लैम्ब्डा कैलकुस के स्थितियों में, एक प्रकार में निवासी होता है यदि और एकमात्र यदि इसकी [[करी-हावर्ड]] प्रस्ताव न्यूनतम निहितार्थ तर्क का एक [[टॉटोलॉजी (तर्क)]] है। इसी तरह, एक [[सिस्टम एफ|सिस्टम F]] प्रकार में एक निवासी है यदि और एकमात्र यदि इसकी करी-हावर्ड प्रस्ताव [[अंतर्ज्ञानवादी तर्क]] दूसरे क्रम के तर्क का एक पुनरुत्पादन है।


सिस्टम U#Girard's paradox|Girard's paradox|गिरार्ड का विरोधाभास दर्शाता है कि प्रकार का आवास करी-हावर्ड पत्राचार के साथ एक प्रकार की प्रणाली की स्थिरता से दृढ़ता से संबंधित है। ध्वनि होने के लिए, ऐसी प्रणाली में निर्जन प्रकार होना चाहिए।
गिरार्ड का विरोधाभास दर्शाता है कि प्रकार का आवास करी-हावर्ड पत्राचार के साथ एक प्रकार की प्रणाली की स्थिरता से दृढ़ता से संबंधित है। ध्वनि होने के लिए, ऐसी प्रणाली में निर्जन प्रकार होना चाहिए।


== औपचारिक गुण ==
== औपचारिक गुण ==


अधिकांश टाइप की गई कैलकुली के लिए, टाइप इनहेबिटेशन समस्या बहुत पीएसपीएसीई-कठिन है। [[रिचर्ड स्टेटमैन]] ने साबित किया कि केवल टाइप किए गए लैम्ब्डा कैलकुस के लिए टाइप इनहेबिटेशन समस्या पीएसपीएसीई-पूर्ण है। अन्य गणनाओं के लिए, सिस्टम एफ की तरह, समस्या [[निर्णय समस्या]] भी है।
अधिकांश टाइप की गई गणनाओं के लिए, टाइप इनहेबिटेशन समस्या बहुत कठिन है। [[रिचर्ड स्टेटमैन]] ने सिद्ध किया कि एकमात्र टाइप किए गए लैम्ब्डा कैलकुस के लिए टाइप इनहेबिटेशन समस्या पीएसपीएसीई-पूर्ण है। अन्य गणनाओं के लिए, प्रणाली F की तरह, समस्या [[निर्णय समस्या]] भी है।


== यह भी देखें ==
== यह भी देखें ==
Line 16: Line 16:
==संदर्भ==
==संदर्भ==
{{reflist}}
{{reflist}}
[[Category: लैम्ब्डा कैलकुलस]] [[Category: प्रकार सिद्धांत]]
 




{{type-theory-stub}}
{{type-theory-stub}}


 
[[Category:All stub articles]]
 
[[Category: Machine Translated Page]]
[[Category:Created On 18/05/2023]]
[[Category:Created On 18/05/2023]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Programming language theory stubs]]
[[Category:Templates Vigyan Ready]]
[[Category:प्रकार सिद्धांत]]
[[Category:लैम्ब्डा कैलकुलस]]

Latest revision as of 07:57, 13 June 2023

प्रकार सिद्धांत में, गणितीय तर्क की एक शाखा, किसी दिए गए टाइप किए गए कैलकुलस में, इस कैलकुलस के लिए टाइप इनहेबिटेशन समस्या निम्न समस्या है:[1] एक प्रकार दिया और एक टाइपिंग वातावरण , क्या कोई उपस्तिथ है -टर्म एम ऐसा है कि ? एक खाली प्रकार के वातावरण के साथ, ऐसा M का निवासी कहा जाता है .

तर्क से संबंध

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

गिरार्ड का विरोधाभास दर्शाता है कि प्रकार का आवास करी-हावर्ड पत्राचार के साथ एक प्रकार की प्रणाली की स्थिरता से दृढ़ता से संबंधित है। ध्वनि होने के लिए, ऐसी प्रणाली में निर्जन प्रकार होना चाहिए।

औपचारिक गुण

अधिकांश टाइप की गई गणनाओं के लिए, टाइप इनहेबिटेशन समस्या बहुत कठिन है। रिचर्ड स्टेटमैन ने सिद्ध किया कि एकमात्र टाइप किए गए लैम्ब्डा कैलकुस के लिए टाइप इनहेबिटेशन समस्या पीएसपीएसीई-पूर्ण है। अन्य गणनाओं के लिए, प्रणाली F की तरह, समस्या निर्णय समस्या भी है।

यह भी देखें

  • करी-हावर्ड समरूपता

संदर्भ

  1. ↑ Pawel Urzyczyn (1997). "टाइप किए गए लैम्ब्डा-कैलकुली में निवास (एक वाक्यात्मक दृष्टिकोण)". Lecture Notes in Computer Science. Springer. 1210: 373–389. doi:10.1007/3-540-62688-3_47. ISBN 978-3-540-62688-6.


This programming language theory or type theory-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=आवास_टाइप_करें&oldid=184796’