🔢 mathematics

Intuitionistic Monotone Modal Logic: Proof Theory and Semantics

यह शोध पत्र सहज बोधगम्य (इंट्यूशनिस्टिक) मोनोटोन मोडल लॉजिक IM और इसके विस्तारों के लिए एक सिमेंटिक लक्षण वर्णन और एक संरचित प्रमाण कैलकुलस प्रदान करता है, जो उनकी निर्णयक्षमता (decidability) को स्थापित करता है और मोनोटोन और सामान्य मोडल लॉजिक के रचनात्मक वेरिएंट्स के बीच एक महत्वपूर्ण सादृश्य को रेखांकित करता है।

मूल लेखक: Tiziano Dalmonte, Jim de Groot

प्रकाशित 2026-07-01

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Tiziano Dalmonte, Jim de Groot

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

मुख्य चित्र: "शायद" के लिए एक नया नियमकोश बनाना

कल्पना कीजिए कि आप एक खेल के लिए नियमकोश लिखने की कोशिश कर रहे हैं जहाँ खिलाड़ी उन बातों के बारे में बयान देते हैं कि क्या हो सकता है या क्या होना ही चाहिए। इस खेल के मानक संस्करण (जिसे क्लासिकल लॉजिक कहा जाता है) में, नियम बहुत सख्त होते हैं: यदि किसी चीज़ को गलत साबित नहीं किया जा सकता, तो उसे सच मान लिया जाता है, और "अनिवार्यता" (necessity) और "संभावना" (possibility) की अवधारणाएं एक ही सिक्के के दो पहलुओं की तरह आपस में जुड़ी होती हैं।

हालाँकि, इंट्यूशनिस्टिक लॉजिक (जो इस खेल का एक अधिक सतर्क, "मुझे सबूत दिखाओ" वाला संस्करण है) की दुनिया में, चीजें अलग तरह से काम करती हैं। आप केवल इसलिए किसी चीज़ को सच नहीं मान सकते क्योंकि आप उसे गलत साबित नहीं कर पा रहे हैं। साथ ही, इस सतर्क दुनिया में, "अनिवार्यता" और "संभावना" अब एक साथ बंधे हुए नहीं हैं; वे दो अलग-अलग उपकरणों की तरह हैं जो अनिवार्य रूप से एक-दूसरे पर निर्भर नहीं हैं।

यह शोध पत्र इस हाल ही में खोजी गई एक विशेष टूल पर केंद्रित है जिसे IM (इंट्यूशनिस्टिक मोनोटोन मोडल लॉजिक) कहा जाता है। लेखकों, टिज़ियानो डलमोंटे और जिम डी ग्रूट ने तीन बड़े सवालों के जवाब देने की कोशिश की:

यह टूल वास्तव में क्या मतलब रखता है? (सेमेंटिक्स/अर्थ विज्ञान)
हम गलतियाँ किए बिना इसका उपयोग करके चीज़ों को कैसे सिद्ध करें? (प्रूफ थ्योरी/प्रमाण सिद्धांत)
क्या हम हमेशा बता सकते हैं कि कोई कथन सिद्ध करने योग्य है या नहीं? (डिसाइडेबिलिटी/निर्णन क्षमता)

1. मानचित्र: कंस्ट्रक्टिव नेबरहुड (सेमेंटिक्स)

यह समझने के लिए कि "IM" का क्या अर्थ है, लेखकों ने एक मानचित्र बनाया जिसे कंस्ट्रक्टिव नेबरहुड मॉडल कहा जाता है।

उपमा:
कल्पना कीजिए कि आप एक शहर (एक "दुनिया") में खड़े हैं। आपके सामने कई "नेबरहुड्स" (अन्य स्थानों के समूह जिन्हें आप देख सकते हैं) हैं।

"अनिवार्यता" (2): आप कह सकते हैं कि "अगले नेबरहुड में धूप होनी ही चाहिए" केवल तभी जब आप पास में कम से कम एक ऐसा नेबरहुड ढूंढ सकें जहाँ हर एक घर में धूप हो।
"संभावना" (3): आप कह सकते हैं कि "अगले नेबरहुड में धूप हो सकती है" केवल तभी जब आप जिस भी नेबरहुड को देखें, उसके अंदर कम से कम एक ऐसा घर ढूंढ सकें जो धूप वाला हो।

लेखकों ने दिखाया कि यह मानचित्र उनके नए तर्क (लॉजिक) के नियमों से पूरी तरह मेल खाता है। उन्होंने यह भी सिद्ध किया कि यदि आप इन नियमों का पालन करते हैं, तो आप कभी भी विरोधाभास में नहीं फंसेंगे।

2. टूलकिट: एक विशेष कैलकुलेटर (प्रूफ थ्योरी)

शोध पत्र का दूसरा भाग एक मशीन (एक कैलकुलस) बनाने के बारे में है जो स्वचालित रूप से यह जांच सके कि IM के नियमों के अनुसार कोई कथन सत्य है या नहीं।

उपमा:
एक मानक लॉजिक प्रूफ को कागजों के ढेर की तरह समझें। लेखकों ने एक विशेष ढेर बनाया जिसे CIM कहा जाता है।

इनपुट बनाम आउटपुट: उन्होंने कुछ कागजों को "इनपुट" (वे चीजें जिन्हें हम सच मान लेते हैं) और अन्य को "आउटपुट" (वे चीजें जिन्हें हम सिद्ध करने की कोशिश कर रहे हैं) के रूप में चिह्नित किया।
जादुई ब्लॉक्स: उन्होंने विशेष फोल्डर पेश किए जिन्हें ब्लॉक्स कहा जाता है। कल्पना कीजिए कि एक ब्लॉक एक छोटा बॉक्स है जिसमें आप कागज रख सकते हैं। ये बॉक्स ऊपर दिए गए मानचित्र के "नेबरहुड्स" का प्रतिनिधित्व करते हैं।
प्रूनिंग (छंटाई) का तरीका: उनकी मशीन का सबसे चतुर हिस्सा एक नियम है जिसे आउटपुट प्रूनिंग कहा जाता है। कल्पना कीजिए कि आप एक प्रमाण लिख रहे हैं, और आप एक ऐसे बिंदु पर पहुँचते हैं जहाँ आपको प्रमाण के "भविष्य" वाले संस्करण पर जाने की आवश्यकता होती है। मशीन के पास एक विशेष कैंची है जो "आउटपुट" वाले कागजों (उन चीजों को जिन्हें आप सिद्ध करने की कोशिश कर रहे हैं) को काट देती है लेकिन "इनपुट" कागजों और "ब्लॉक्स" को बरकरार रखती है।

यह क्यों शानदार है?
यह "प्रूनिंग" क्रिया ही वह गुप्त सूत्र है जो IM के लिए तर्क को काम करने लायक बनाता है। यदि आप कैंची को और भी अधिक आक्रामक बनाते हैं—केवल कागजों को ही नहीं बल्कि पूरे ब्लॉक को ही काट देते हैं—तो आपको एक अलग मशीन मिलती है जो एक थोड़े अलग लॉजिक को हल करती है जिसे WM कहा जाता है। यह दोनों लॉजिक के बीच एक गहरा संबंध दिखाता है, जैसे दो भाई-बहन जो दिखने में अलग हैं लेकिन एक ही परिवार के डीएनए साझा करते हैं।

3. गारंटी: मशीन हमेशा रुकती है (डिसाइडेबिलिटी)

लॉजिक में सबसे बड़ा डर यह होता है कि आप किसी चीज़ को सिद्ध करने की कोशिश में अनंत काल तक फंसे रह सकते हैं। लेखकों ने सिद्ध किया कि उनकी मशीन CIM डिसाइडेबल है।

उपमा:
कल्पना कीजिए कि आप एक भूलभुलैया (maze) को सुलझाने की कोशिश कर रहे हैं। कुछ भूलभुलैया में अनंत लूप होते हैं जहाँ आप हमेशा के लिए चलते रह सकते हैं। लेखकों ने सिद्ध किया कि उनकी भूलभखी (लॉजिक IM) में एक "लूप डिटेक्टर" है। यदि मशीन उस कदम को दोहराने लगती है जो उसने पहले ही उठाया है, तो वह रुक जाती है और कहती है, "ठीक है, हम इसे सिद्ध नहीं कर सकते।" क्योंकि मशीन हमेशा रुक जाती है, हम निश्चित रूप से जान सकते हैं कि इस लॉजिक में कोई भी कथन सत्य है या असत्य।

4. खेल का विस्तार (एक्सटेंशन)

अंत में, लेखकों ने दिखाया कि इस खेल में नए नियम कैसे जोड़े जा सकते हैं।

यदि आप कहना चाहते हैं कि "खाली नेबरहुड मान्य है," तो आप एक विशिष्ट नियम जोड़ते हैं।
यदि आप कहना चाहते हैं कि "यदि कुछ सत्य है, तो यह संभव होना चाहिए," तो आप दूसरा नियम जोड़ते हैं।

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

मुख्य निष्कर्षों का सारांश

नया अर्थ: उन्होंने परिभाषित किया कि लॉजिक IM का क्या अर्थ है, एक "नेबरहुड" मानचित्र का उपयोग करके जहाँ आप स्थानों के समूहों की जाँच करते हैं।
नया टूल: उन्होंने एक प्रमाण-जांचने वाली मशीन (CIM) बनाई जो "ब्लॉक्स" और एक विशेष "प्रूनिंग" कट का उपयोग करती है।
संबंध: उन्होंने दिखाया कि IM और एक संबंधित लॉजिक (WM) बहुत समान हैं; एकमात्र अंतर यह है कि मशीन प्रमाण के हिस्सों को कितनी आक्रामकता से काटती है।
विश्वसनीयता: उन्होंने सिद्ध किया कि मशीन अपना काम हमेशा पूरा करती है, इसलिए हम हमेशा यह तय कर सकते हैं कि कोई कथन सत्य है या नहीं।
लचीलापन: उनकी मशीन को बिना टूटे अधिक जटिल नियमों को संभालने के लिए आसानी से अपग्रेड किया जा सकता है।

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

तकनीकी सारांश: अंतर्ज्ञानवादी मोनोटोन मोडल लॉजिक: प्रूफ़ थ्योरी और सिमेंटिक्स

समस्या विवरण
यह शोध पत्र अंतर्ज्ञानवादी (intuitionistic) मोनोटोन मोडल लॉजिक के अध्ययन में एक अंतराल को संबोधित करता है, विशेष रूप से लॉजिक IM के संदर्भ में जिसे हाल ही में [27] में प्रस्तुत किया गया था। जबकि शास्त्रीय मोनोटोन मोडल लॉजिक ( $M$ ) अच्छी तरह से अध्ययन किया गया है और गेम लॉजिक एवं कोएलिशन लॉजिक जैसे सिस्टम का आधार है, इसके अंतर्ज्ञानवादी समकक्ष (जैसे $K$ और $S4$ के लिए सामान्य मोडल लॉजिक के समकक्ष) तुलनात्मक रूप से कम विकसित रहे हैं। मोनोटोन लॉजिक के मौजूदा कार्य में CM (पूर्णतः स्वतंत्र मोडैलिटीज), WM (विजेससेरा-शैली, जो शून्य या एक निष्कर्ष की अनुमति देता है), और IM (अंतर्ज्ञानवादी फर्स्ट-ऑर्डर लॉजिक में अनुवाद के माध्यम से प्राप्त) शामिल हैं। हालाँकि, IM के लिए एक समर्पित प्रूफ़-थ्योरेटिक उपचार, इसके विस्तार का व्यवस्थित अध्ययन, और बुनियादी निर्णयक्षमता (decidability) परिणामों का अभाव था। इसके अतिरिक्त, मोनोटोन लॉजिक के रचनात्मक वेरिएंट (जैसे $WM $) और अंतर्ज्ञानवादी वेरिएंट (जैसे$ IM$) के बीच के संबंध को स्पष्ट करने की आवश्यकता थी।

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

सिमेंटिक लक्षण वर्णन: लेखक IM और इसके विस्तार के लिए सिमेंटिक्स प्रदान करने हेतु रचनात्मक नेबरहुड फ्रेम्स (नेबरहुड फ्रेम [11] से व्युत्पन्न) को परिभाषित करते हैं। [27] के अंतर्ज्ञानवादी नेबरहुड मॉडलों के विपरीत, ये फ्रेम्स एक प्रीऑर्डर और एक नेबरहुड फंक्शन का उपयोग करते हैं जो दुनियाओं (worlds) को दुनियाओं के सेट के सेटों में मैप करता है। वे IM की विशिष्ट विशेषताओं को पकड़ने के लिए कंटीन्यूअल (continual) फ्रेम्स की अवधारणा पेश करते हैं। पूर्णता (completeness) सिद्ध करने के लिए 'सेगमेंट्स' (प्राइम थ्योरीज और थ्योरीज के सेट्स के संग्रह के जोड़े) का उपयोग करके एक कैनोनिकल मॉडल निर्माण का उपयोग किया जाता है।
प्रूफ़-थ्योरेटिक विश्लेषण: लेखक IM के लिए एक कट-फ्री सीक्वेंट कैलकुलस, $C_{IM}$ विकसित करते हैं। यह कैलकुलस शास्त्रीय मोनोटोन लॉजिक के लिए संरचित कैलकुलस $HM$ [14] से अनुकूलित है। मुख्य संरचनात्मक विशेषताएं निम्नलिखित हैं:
- मार्क्ड फॉर्मूला (Marked Formulas): फॉर्मूला को इनपुट ( $\bullet$ ) या आउटपुट ( $\circ$ ) पोलैरिटी के साथ चिह्नित किया जाता है।
- ब्लॉक्स (Blocks): संरचनात्मक कनेक्टिव्स $\{ \Delta \}$ जो नेबरहुड सेट्स का प्रतिनिधित्व करते हैं।
- आउटपुट प्रूनिंग ( $\downarrow$ ): इम्पलीकेशन नियम ( $\to^\bullet$ ) में एक विशिष्ट ऑपरेशन जो निष्कर्षों से प्रिमिसों की ओर जाते समय आउटपुट फॉर्मूला (और आउटपुट ब्लॉक्स को खाली करना) को हटा देता है। यह ऑपरेशन एक्सिओम $I3$ ( $(2\top \to 3\phi) \to 3\phi$ ) को कैप्चर करने के लिए महत्वपूर्ण है।
- विस्तार (Extensions): कैलकुलस को $N, P, T, D,$ और $K$ एक्सिओम्स को संभालने के लिए विशिष्ट संरचनात्मक नियमों (जैसे $n, p, d, t, k$ ) को जोड़कर मॉड्यूलर रूप से विस्तारित किया जाता है, जो डोसेन के सिद्धांत (Dösen's principle) का पालन करता है और लॉजिकल नियमों को अपरिवर्तित रखता है।

मुख्य योगदान

सिमेंटिक पूर्णता: शोध पत्र IM और इसके विस्तार के लिए निरंतर कंटिनुअल कंस्ट्रक्टिव नेबरहुड फ्रेम्स के वर्गों के संबंध में IM और इसके विस्तार के लिए एक साउंड और कंप्लीट सिमेंटिक्स प्रदान करता है। यह [27] के फर्स्ट-ऑर्डर अनुवाद दृष्टिकोण से भिन्न है क्योंकि यह एक सीधा मोडल सिमेंटिक्स प्रदान करता है जो सीक्वेंट कैलकुलस को समझने में सहायता करता है।
कट-फ्री कैलकुलस ( $C_{IM}$ ): लेखक IM के लिए एक टर्मिनेटिंग, कट-फ्री सीक्वेंट कैलकुलस प्रस्तुत करते हैं। यह कैलकुलस आउटपुट प्रूनिंग तंत्र के माध्यम से IM के एक्सिओम्स, विशेष रूप से $I3$ एक्सिओम के माध्यम से मोडैलिटीज के बीच की अंतःक्रिया को सफलतापूर्वक सिम्युलेट करता है।
निर्णयक्षमता (Decidability): $C_{IM}$ में सबफॉर्मूला प्रॉपर्टी और बैकवर्ड प्रूफ सर्च के लिए लूप-चेकिंग कंडीशन स्थापित करके, लेखक सिद्ध करते हैं कि IM निर्णयक्षम (decidable) है।
$WM$ के साथ संबंध: शोध पत्र IM और WM के बीच एक घनिष्ठ संबंध प्रदर्शित करती है। $C_{IM}$ में आउटपुट प्रूनिंग ऑपरेशन को आउटपुट थिनिंग (जो केवल खाली करने के बजाय पूरे आउटपुट ब्लॉक्स को हटा देता है) में बदलकर, लेखक WM के लिए एक कैलकुलस $C_{WM}$ प्राप्त करते हैं। यह पुनः सिद्ध करने की अनुमति देता है कि IM और WM के 2-फ्री फ्रैगमेंट अलग हैं, जबकि उनका 3-फ्री फ्रैगमेंट समान है।
विस्तार: ढांचे को IM के एक्सिओमैटिक विस्तार (जिसमें $N, P, T, D, K$ शामिल हैं) को कवर करने के लिए विस्तारित किया गया है। एक्सिओम $K$ के लिए, कैलकुलस को ब्लॉक्स में फॉर्मूला के मल्टीसेट्स को शामिल करने के लिए सामान्यीकृत किया गया है, जिससे एक नया नियम $k$ पेश होता है जो ब्लॉक्स को विभाजित करता है।

परिणाम

पूर्णता (Completeness): प्रमेय 2.14 स्थापित करता है कि $\vdash_{IM \oplus Ax} \phi$ यदि और केवल यदि $\Vdash_{IM \oplus Ax} \phi$ है, किसी भी उपसमुच्चय $Ax \subseteq \{N, P, T, D, K\}$ के लिए।
कट एलिमिनेशन (Cut Elimination): प्रमेय 3.12 $C_{IM}$ में कट (और सब्स्टीट्यूशन नियमों) की स्वीकार्यता को सिद्ध करता है, जिससे यह सुनिश्चित होता है कि कैलकुलस विश्लेषणात्मक (analytic) है।
निर्णयक्षमता (Decidability): प्रमेय 3.14 पुष्टि करता है कि IM के लिए डेरिवेबिलिटी समस्या निर्णयक्षम है।
फ्रैगमेंट अंतर: शोध पत्र पुनः पुष्टि करता है कि IM और WM अपने 2-फ्री फ्रैगमेंट में भिन्न हैं (विशेष रूप से $((3\bot \to \bot) \to \bot) \to 3\bot$ की डेरिवेबिलिटी के संबंध में), जबकि उनका 3-फ्री फ्रैगमेंट समान है।
विस्तार के लिए साउंडनेस और पूर्णता: प्रमेय 4.4 और 4.14 सभी विचारित एक्सिओमैटिक विस्तार, जिसमें $K$ एक्सिओम वाले विस्तार शामिल हैं, के लिए साउंडनेस और पूर्णता परिणामों को विस्तारित करते हैं।

महत्व
शोध पत्र का दावा है कि वह IM के प्रूफ़-थ्योरेटिक और सिमेंटिक अध्ययन के अंतराल को भरता है। एक कट-फ्री कैलकुलस प्रदान करके, यह IM को एक सुव्यवस्थित लॉजिक के रूप में स्थापित करता है जिसका डेरिवेबिलिटी प्रॉब्लम निर्णयक्षम है। एक केंद्रीय खोज मोनोटोन लॉजिक ( $M$ ) के रचनात्मक/अंतर्ज्ञानवादी वेरिएंट और सामान्य लॉजिक ( $K$ ) के बीच एक समानता का अनावरण करती है:

रचनात्मक वेरिएंट (जैसे $WM$) मानक गेन्टज़ेन कैलकुलस के सिंगल-सक्सिडेंट प्रतिबंधों के अनुरूप हैं।
अंतर्ज्ञानवादी वेरिएंट (जैसे $IM$) स्ट्रक्चर्ड सीक्वेंट कैलकुलस (ब्लॉक्स और विशिष्ट प्रूनिंग ऑपरेशन्स के साथ) के सिंगल-सक्सेडेंट प्रतिबंधों के अनुरूप हैं।

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