न्यूनतम तर्क

From Vigyanwiki
Revision as of 14:22, 18 May 2023 by alpha>Indicwiki (Created page with "{{Tone|talk=Tutorial tone|date=August 2022}} न्यूनतम तर्क, या न्यूनतम कलन, एक गणितीय तर्क प्र...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

न्यूनतम तर्क, या न्यूनतम कलन, एक गणितीय तर्क प्रणाली है जिसे मूल रूप से Ingebrigt Johansson द्वारा विकसित किया गया था।[1] यह एक अंतर्ज्ञानवादी तर्क और परासंगत तर्क है, जो बहिष्कृत मध्य के कानून के साथ-साथ विस्फोट के सिद्धांत (पूर्व मिथ्या क्वाडलिबेट) दोनों को अस्वीकार करता है, और इसलिए निम्नलिखित दो व्युत्पत्तियों में से कोई भी मान्य नहीं है:

कहाँ और कोई प्रस्ताव हैं। अधिकांश रचनात्मक तर्क केवल पूर्व को अस्वीकार करते हैं, अपवर्जित मध्य का नियम। शास्त्रीय तर्कशास्त्र में, भूतपूर्व कानून भी झूठे होते हैं

 : : साथ ही साथ उनके वेरिएंट और स्विच्ड, एक दूसरे के समतुल्य और मान्य हैं। मिनिमल लॉजिक भी उन सिद्धांतों को खारिज करता है।

स्वयंसिद्धीकरण

मिनिमल लॉजिक को अंतर्ज्ञानवादी तर्क के List_of_Hilbert_systems#Positive_propositional_calculus पर स्वयंसिद्ध किया गया है। इन दोनों लॉजिक्स को समान स्वयंसिद्धों और का उपयोग करके भाषा में तैयार किया जा सकता है तार्किक निहितार्थ , तार्किक संयोजन और तार्किक विच्छेदन बुनियादी तार्किक संयोजक के रूप में, लेकिन न्यूनतम तर्क जोड़ता है falsum भाषा के हिस्से के रूप में। वैकल्पिक रूप से, निषेध के प्रत्यक्ष अभिगृहीतों की चर्चा नीचे की गई है।

प्रमेय

यहां केवल ऐसे प्रमेय शामिल हैं जो धनात्मक कलन में पहले से ही सिद्ध नहीं किए जा सकते हैं।

निषेध परिचय

निहितार्थ और निषेध कानूनों का एक त्वरित विश्लेषण इस बात का एक अच्छा संकेत देता है कि यह तर्क, जिसमें पूर्ण विस्फोट की कमी है, क्या साबित कर सकता है और क्या नहीं।

निषेध के साथ एक भाषा में एक प्राकृतिक कथन, जैसे कि न्यूनतम तर्क, उदाहरण के लिए, निषेध परिचय का सिद्धांत है, जिससे किसी कथन का निषेध इसे मानकर और एक विरोधाभास प्राप्त करके सिद्ध होता है। औपचारिक रूप से, इसे किन्हीं दो प्रस्तावों के रूप में व्यक्त किया जा सकता है,

.

के लिए विरोधाभास के रूप में लिया स्वयं, यह गैर-विरोधाभास के कानून को स्थापित करता है

.

कोई मानते हैं भौतिक सशर्त का परिचय नियम देता है , वह भी कब और प्रासंगिकता तर्क संबंधित नहीं हैं। इसके साथ और निहितार्थ उन्मूलन, उपरोक्त परिचय सिद्धांत का तात्पर्य है

,

यानी किसी भी विरोधाभास को मानते हुए, हर प्रस्ताव को नकारा जा सकता है। न्यूनतम तर्क में निषेध का परिचय संभव है, इसलिए यहाँ एक विरोधाभास भी हर दोहरे निषेध को सिद्ध करता है . विस्फोट बाद के दोहरे निषेध को दूर करने की अनुमति देगा, लेकिन यह सिद्धांत नहीं अपनाया गया है।

इसके अलावा, उपरोक्त का उपयोग करना

.

इसकी तुलना पूर्ण वियोजन न्यायवाक्य से की जानी है।

असावधानी के माध्यम से स्वयंसिद्धीकरण

सकारात्मक कलन को न्यूनतम तर्क तक विस्तारित करने की एक संभावित योजना उपचार करना है एक निहितार्थ के रूप में, जिस मामले में एक तर्क के इम्प्लीकेशनल प्रोपोज़िशनल कैलकुलस से प्रमेय निषेधात्मक बयानों तक ले जाते हैं। इस कोने तक, एक प्रस्ताव के रूप में पेश किया जाता है, जब तक कि सिस्टम असंगत और नकारा न हो, तब तक साबित नहीं किया जा सकता इसके बाद एक संक्षिप्त नाम के रूप में माना जाता है . रचनात्मक रूप से, एक प्रस्ताव का प्रतिनिधित्व करता है जिसके लिए विश्वास करने का कोई कारण नहीं हो सकता है।

पहले से ही चर्चा किए गए सिद्धांत सकारात्मक खंड पर प्रमेय से हो सकते हैं। निषेध परिचय, पिछले अनुभाग में लिखा गया है, केवल एक विशेष मामले के रूप में निहित है

कब . इस तरह, न्यूनतम तर्क को नकारात्मक उन्मूलन (उर्फ विस्फोट) के बिना एक रचनात्मक तर्क के रूप में वर्णित किया जा सकता है। उपरोक्त कैन को मूड सेट करना के माध्यम से सिद्ध किया जा सकता है, जिसे एक प्रस्ताव के रूप में पढ़ा जाता है

और वास्तव में उपरोक्त का एक विशेष मामला है, जब क्या सच है। के माध्यम से निषेध की परिभाषा के साथ , मोडस पोनेन्स कथन स्वयं उसी तरह से फिर से विशिष्ट हो सकता है, और फिर गैर-विरोधाभास सिद्धांत स्थापित करता है, जो पहले से ही ऊपर वर्णित है। कढ़ी तुल्यता सहित सभी सामान्य अंतर्ज्ञानात्मक_तर्क #ऑपरेटरों की गैर-अंतर-परिभाषा_योग्यता प्राप्त की जा सकती है। एक उदाहरण के लिए, यह महत्वपूर्ण तुल्यता पर बल देने योग्य है

,

यह व्यक्त करते हुए कि दोनों कहने के दो समान तरीके हैं और मतलब . सबसे पहले, डी मॉर्गन के दो परिचित नियम प्राप्त होते हैं,

.

तीसरा मान्य डी मॉर्गन नियम भी व्युत्पन्न किया जा सकता है।

दूसरे, साथ जैसा ऊपर, यह इस प्रकार है

और यह बहिष्कृत मध्य के दोहरे निषेध को कम करता है

निहितार्थ परिचय द्वारा,

इसका तात्पर्य भी है सीधे दिखा रहा है कि कैसे मानते हैं न्यूनतम तर्क में सभी निषेधों को सिद्ध करता है। यह ऊपर भी बताया गया है, लेकिन यहाँ इसे छोटा किया जा सकता है

यदि असावधानी आदिम है, तो पूर्ण विस्फोट को भी कहा जा सकता है .

अधिक सिद्धांतों के माध्यम से स्वयंसिद्धीकरण

से इस प्रकार . इसलिए

और

निषेध परिचय सिद्धांत से संबंधित, से

.

न्यूनतम तर्क विरोधाभास साबित करता है

उपरोक्त सिद्धांतों को संयोजन में सकारात्मक कलन से प्रमेयों का उपयोग करके भी प्राप्त किया गया है .

उपरोक्त दोहरे निषेध सिद्धांत को अपनाने के साथ-साथ गर्भनिरोधक सिद्धांत के साथ अंतर्ज्ञानवादी तर्क के सकारात्मक अंश पर न्यूनतम तर्क का एक वैकल्पिक स्वयंसिद्धता प्रदान करता है।

अप्रमाणिक वाक्य

सामान्यीकरण की युक्ति को दोहरे निषेधों से जुड़े सभी शास्त्रीय रूप से मान्य कथनों को सिद्ध करने के लिए काम नहीं करता है। ध्यान दें कि वाक्य रचनात्मक आकार का कोई भी स्कीमा साबित करने के लिए बहुत मजबूत है: अगर यह साबित करने योग्य था, तो कोई सच्चा प्रस्ताव कोई अन्य प्रस्ताव साबित करेगा . अब यहाँ रुचि का एक प्रकार है जहाँ द्वारा प्रतिस्थापित किया जाए . यह दिखाता है, संभवतः आश्चर्यजनक रूप से, कि दोहरे निषेध का भोला सामान्यीकरण इस प्रकार सिद्ध नहीं किया जा सकता।

विनती न्यूनतम तर्क का प्रमेय है, जैसा है . इसलिए, पूर्ण दोहरे निषेध सिद्धांत को अपनाना न्यूनतम तर्क में कलन को शास्त्रीय तर्क में वापस लाता है, साथ ही सभी मध्यवर्ती तर्कों को छोड़ देता है।

ऐसे प्रस्तावात्मक तर्क कथन भी हैं जो न्यूनतम तर्क में अप्राप्य हैं, लेकिन सहज रूप से धारण करते हैं। अस्वीकृत कथनों के विस्फोट के साथ, पूर्ण विस्फोट इसके विशेष मामले के बराबर है . बाद वाले को अस्वीकृत प्रस्तावों के लिए दोहरे निषेध उन्मूलन के रूप में अभिव्यक्त किया जा सकता है, . यह सिद्धांत तत्काल पूर्ण वियोगात्मक न्यायवाक्य को भी सिद्ध करता है। तो यह अपेक्षाकृत कमजोर स्कीमा है जो मजबूत अंतर्ज्ञानवादी तर्क के लिए अग्रणी है।

जैसा कि ऊपर देखा गया है, किसी भी प्रस्ताव के लिए डबल अस्वीकृत बहिष्कृत मध्य न्यूनतम तर्क में पहले से ही सिद्ध है। हालांकि, यह जोर देने योग्य है कि विधेय कलन में, न्यूनतम तर्क के नियम बहिष्कृत मध्य कथनों के अनंत संयोजन के दोहरे निषेध के प्रमाण को सक्षम नहीं करते हैं। दरअसल, डबल नेगेशन शिफ्ट स्कीमा (DNS)

अंतर्ज्ञानवादी रूप से भी मान्य नहीं है और न ही है
.

दोहरे-निषेध_अनुवाद#परिणामों से परे, यह गैर-शास्त्रीय सिद्धांतों की अनुमति देता है।

अंतर्ज्ञानवादी तर्क से संबंध

कोई भी सूत्र केवल उपयोग कर रहा है न्यूनतम तर्क में सिद्ध किया जा सकता है अगर और केवल अगर यह अंतर्ज्ञानवादी तर्क में सिद्ध होता है।

विस्फोट का सिद्धांत अंतर्ज्ञानवादी तर्क में मान्य है और व्यक्त करता है कि किसी भी और सभी प्रस्तावों को प्राप्त करने के लिए, कोई भी बेतुकापन प्राप्त करके ऐसा कर सकता है। न्यूनतम तर्क में, यह सिद्धांत स्वयंसिद्ध रूप से मनमाना प्रस्तावों के लिए नहीं है। जैसा कि न्यूनतम तर्क अंतर्ज्ञानवादी तर्क के केवल सकारात्मक अंश का प्रतिनिधित्व करता है, यह अंतर्ज्ञानवादी तर्क का एक उपतंत्र है और सख्ती से कमजोर है।

संक्षेप में तैयार किया गया, अंतर्ज्ञानवादी तर्क में विस्फोट वास्तव में दोहरे निषेध उन्मूलन सिद्धांत के विशेष मामलों को अनुदान देता है जो कि न्यूनतम तर्क के पास नहीं है।

वियोगात्मक न्यायवाक्य

व्यावहारिक रूप से, अंतर्ज्ञानवादी संदर्भ में, विस्फोट का सिद्धांत वियोगात्मक न्यायवाक्य को सक्षम बनाता है:

इसे इस प्रकार पढ़ा जा सकता है: के रचनात्मक प्रमाण को देखते हुए और रचनात्मक अस्वीकृति , एक बिना शर्त के सकारात्मक मामले के विकल्प के लिए अनुमति देता है . इस प्रकार, न्यायवाक्य वियोजन के लिए एक अनपैकिंग सिद्धांत है। इसे विस्फोट के औपचारिक परिणाम के रूप में देखा जा सकता है और इसका तात्पर्य भी है। ऐसा इसलिए है क्योंकि अगर सिद्ध करके सिद्ध किया था तब पहले से ही सिद्ध है, जबकि अगर सिद्ध करके सिद्ध किया था , तब यह भी अनुसरण करता है, क्योंकि अंतर्ज्ञानवादी प्रणाली विस्फोट की अनुमति देती है।

उदाहरण के लिए, एक रचनात्मक तर्क दिया गया है कि एक सिक्के के पलटने का परिणाम या तो हेड या टेल होता है ( या ), एक रचनात्मक तर्क के साथ कि परिणाम वास्तव में हेड्स नहीं था, न्यायवाक्य अभिव्यक्त करता है कि तब यह पहले से ही एक तर्क का गठन करता है कि टेल्स हुआ।

यदि अंतर्ज्ञानवादी तर्क प्रणाली को मेटालॉजिकल रूप से सुसंगत माना जाता है, तो न्यायवाक्य को यह कहते हुए पढ़ा जा सकता है कि एक रचनात्मक प्रदर्शन और , प्रदर्शन करने वाले अन्य गैर-तार्किक स्वयंसिद्धों के अभाव में , वास्तव में का एक प्रदर्शन शामिल है .

न्यूनतम तर्क में, कोई इसका प्रमाण प्राप्त नहीं कर सकता है इस प्रकार से। हालाँकि, एक ही आधार का तात्पर्य दोहरे-नकारात्मक से है , अर्थात। . यदि न्यूनतम तर्क प्रणाली को मेटालॉजिकल रूप से सुसंगत माना जाता है, तो उस निहितार्थ सूत्र को यह कहकर व्यक्त किया जा सकता है केवल अस्वीकार नहीं किया जा सकता है।

विस्फोट के कमजोर रूप वियोगात्मक न्यायवाक्य को सिद्ध करते हैं और दूसरी दिशा में, न्यायवाक्य के उदाहरण के साथ पढ़ता और उन प्रस्तावों के लिए दोहरे निषेध उन्मूलन के समतुल्य है जिनके लिए बीच में बहिष्कृत किया गया है

.

चूंकि सामग्री सशर्त अनुदान सिद्ध प्रस्तावों के लिए डबल-निषेध उन्मूलन प्रदान करता है, यह फिर से अस्वीकृत प्रस्तावों के लिए डबल-निषेध उन्मूलन के बराबर है।

सिद्धांत में उपयोग का अंतर्ज्ञानवादी उदाहरण

निम्नलिखित Heyting अंकगणितीय प्रमेय अस्तित्व के दावों के प्रमाण के लिए अनुमति देता है जो विस्फोट सिद्धांत के बिना, इस सामान्य परिणाम के माध्यम से सिद्ध नहीं किया जा सकता है। परिणाम अनिवार्य रूप से सरल दोहरे निषेध उन्मूलन दावों का एक परिवार है, -वाक्य एक संगणनीय विधेय को बांधता है।

होने देना कोई भी परिमाणक-मुक्त विधेय हो, और इस प्रकार सभी संख्याओं के लिए निर्णायक हो , ताकि बहिष्कृत मध्य धारण करे,

.

फिर इंडक्शन द्वारा ,

शब्दों में: संख्याओं के लिए तक सीमित दायरे में , अगर इस बात से इंकार किया जा सकता है कि कोई मामला मान्य नहीं है, यानी अगर यह खारिज किया जा सकता है कि हर संख्या के लिए, मान लीजिए , संगत प्रस्ताव हमेशा अस्वीकार्य रहेगा, तो इसका तात्पर्य है कि कुछ है उनके बीच जिसके लिए है साध्य है।

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

.

अगला मामला एक निर्णायक विधेय के लिए दोहरा निषेध उन्मूलन बताता है,

. h> मामला पढ़ता है
,

जो, जैसा कि पहले ही उल्लेख किया गया है, के बराबर है

.

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

एक तरफ के रूप में, सामान्य निर्णायक भविष्यवाणियों के लिए असीमित स्कीमा भी अंतर्ज्ञानवादी रूप से सिद्ध नहीं है, मार्कोव के सिद्धांत को देखें।

टाइप थ्योरी से संबंध

निषेध का प्रयोग

मूर्खता न केवल प्राकृतिक कटौती में प्रयोग किया जाता है, बल्कि करी-हावर्ड पत्राचार के तहत सैद्धांतिक फॉर्मूलेशन में भी प्रयोग किया जाता है। टाइप सिस्टम में, अक्सर खाली प्रकार के रूप में भी पेश किया जाता है।

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

के लिए एक उदाहरण लक्षण वर्णन है एक सिद्धांत में प्राकृतिक संख्या शामिल है। इसे सादे रचनात्मक तर्क के लिए भी अपनाया जा सकता है। इससे सिद्ध होता है झूठा होना, अर्थात् , बस साबित करने का मतलब है . हम नोटेशन पेश कर सकते हैं दावे पर कब्जा करने के लिए भी। और वास्तव में, अंकगणित का प्रयोग करके, रखता है, लेकिन भी तात्पर्य है . तो इसका मतलब होगा और इसलिए हम प्राप्त करते हैं . है

सरल प्रकार

कार्यात्मक प्रोग्रामिंग गणना पहले से ही मुख्य रूप से निहितार्थ संयोजी पर निर्भर करती है, उदाहरण के लिए देखें एक विधेय तर्क ढांचे के लिए निर्माण की गणना

इस खंड में हम न्यूनतम तर्क को केवल निहितार्थ तक सीमित करके प्राप्त प्रणाली का उल्लेख करते हैं, और औपचारिक रूप से इसका वर्णन करते हैं। इसे निम्नलिखित अनुक्रमिक कलन नियमों द्वारा परिभाषित किया जा सकता है:

                [2][3]

इस प्रतिबंधित न्यूनतम तर्क का प्रत्येक सूत्र सामान्य रूप से टाइप किए गए लैम्ब्डा कैलकुलस में एक प्रकार से मेल खाता है, देखें करी-हावर्ड पत्राचार # प्राकृतिक कटौती और लैम्ब्डा कैलकुलस | करी-हावर्ड पत्राचार। उस संदर्भ में, न्यूनतम तर्क वाक्यांश का उपयोग कभी-कभी न्यूनतम तर्क के इस प्रतिबंध के अर्थ में किया जाता है।[4] मिनिमल लॉजिक का यह इम्प्लीकेशनल फ्रैगमेंट हिल्बर्ट सिस्टम्स की सूची के समान है#Positive_implicational_calculus|पॉजिटिव, इंप्लीकेशनल फ्रैगमेंट ऑफ इंट्यूशनिस्टिक लॉजिक चूंकि मिनिमम लॉजिक पहले से ही इंट्यूशनिस्टिक लॉजिक का पॉजिटिव फ्रैगमेंट है।

शब्दार्थ

न्यूनतम तर्क के शब्दार्थ हैं जो अंतर्ज्ञानवादी तर्क के फ्रेम-अर्थशास्त्र को प्रतिबिंबित करते हैं, पैराकंसिस्टेंट तर्क में शब्दार्थ की चर्चा देखें। यहां प्रस्तावों के लिए सत्यता और असत्यता निर्दिष्ट करने वाले मूल्यांकन कार्य कम बाधाओं के अधीन हो सकते हैं।

यह भी देखें

संदर्भ

  1. Ingebrigt Johansson (1937). "Der Minimalkalkül, ein reduzierter intuitionistischer Formalismus". Compositio Mathematica (in Deutsch). 4: 119–136.
  2. M. Weber and M. Simons and C. Lafontaine (1993). The Generic Development Language DEVA: Presentation and Case Studies. LNCS. Vol. 738. Springer. p. 246. Here: p.36-40.
  3. Gérard Huet (May 1986). संगणना और कटौती के लिए औपचारिक संरचनाएं. International Summer School on Logic of Programming and Calculi of Discrete Design. Marktoberdorf. Archived from the original on 2014-07-14.{{cite book}}: CS1 maint: location missing publisher (link) Here: p.125, p.132
  4. Sørensen, Morten Heine B.; Urzyczyn, Pawel (May 1998). "करी-हावर्ड समरूपतावाद पर व्याख्यान" (PDF).
  • A.S. Troelstra and H. Schwichtenberg, 2000, Basic Proof Theory, Cambridge University Press, ISBN 0521779111