💻 computer science

Labelled Sequents for Inquisitive First-Order Modal Logic

यह शोधपत्र इनक्विज़िटिव फर्स्ट-ऑर्डर मोडल लॉजिक के लिए एक पूर्ण लेबल वाले सीक्वेंट कैलकुलस का परिचय देता है, जो वैश्विक सुपरवेनिएंस (global supervenience) को संभालने के लिए पिछले कार्यों का विस्तार करता है और इसकी स्ट्रॉन्ग कम्प्लीटनेस (strong completeness) के साथ-साथ नियम व्युत्क्रमणीयता (rule invertibility) और कट एडमिसिबिलिटी (cut admissibility) जैसे प्रमुख संरचनात्मक गुणों को सिद्ध करता है।

मूल लेखक: Ivano Ciardelli (University of Padua), Simone Conti (University of Padua)

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

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

CC BY 4.0

मूल लेखक: Ivano Ciardelli (University of Padua), Simone Conti (University of Padua)

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

कल्पना कीजिए कि आप "क्या होगा अगर" (what ifs) की एक विशाल, अराजक लाइब्रेरी को व्यवस्थित करने की कोशिश कर रहे हैं। इस लाइब्रेरी में, किताबें केवल तथ्यों के बयान (जैसे "आकाश नीला है") नहीं हैं, बल्कि वे प्रश्न भी हैं (जैसे "क्या आकाश नीला है, या यह हरा है?")। यह इनक्विज़िटिव लॉजिक (Inquisitive Logic) की दुनिया है।

अब, कल्पना कीजिए कि आप इस लाइब्रेरी में एक नई परत जोड़ना चाहते हैं: मोडैलिटी (Modality)। इसका अर्थ यह है कि आप न केवल वर्तमान दुनिया की स्थिति के बारे में प्रश्न पूछना चाहते हैं, बल्कि अन्य संभावित दुनियाओं में चीजें कैसी हो सकती हैं, इसके बारे में भी पूछना चाहते हैं। उदाहरण के लिए: "क्या यह आवश्यक है कि, चाहे हम किसी भी वैकल्पिक वास्तविकता को देखें, आकाश नीला ही रहे?"

आपके द्वारा प्रदान किया गया पेपर, "लेबलled सीक्वेंट्स फॉर फर्स्ट-ऑर्डर मोडल लॉजिक" (Labelled Sequents for Inquisitive First-Order Modal Logic), जो सिआर्डेली और कोंटी (Ciardelli and Conti) द्वारा लिखा गया है, मूल रूप से एक नए खेल के लिए नियम पुस्तिका है जिसे इस जटिल लाइब्रेरी के पहेलियों को हल करने के लिए डिज़ाइन किया गया है। यहाँ इसका सरल शब्दों में विवरण दिया गया है:

1. समस्या: एक लाइब्रेरियन के बिना लाइब्रेरी

लंबे समय से, तर्कशास्त्रियों (logicians) के पास प्रश्नों (Inquisitive Logic) को संभालने का एक शानदार तरीका था और "क्या होगा अगर" (Modal Logic) को संभालने का भी एक शानदार तरीका था। लेकिन जब उन्होंने उन्हें मिलाने की कोशिश की—विशेष रूप से उन जटिल निर्भरताओं को संभालने के लिए जहाँ तथ्यों का एक सेट विभिन्न संभावित दुनियाओं में दूसरे को निर्धारित करता है—तो वे एक दीवार से टकरा गए।

उनके पास एक तर्क प्रणाली (जिसे InqQML−₂ कहा जाता है) थी जो इन जटिल संबंधों का पूरी तरह से वर्णन कर सकती थी, लेकिन उनके पास कोई प्रूफ सिस्टम (proof system) नहीं था। यह एक पूर्ण मानचित्र होने के बावजूद दिशा-सूचक यंत्र या नियमों के बिना खजाने के द्वीप की कल्पना करने जैसा था। वे जानते थे कि खजाना मौजूद है (तर्क वैध है), लेकिन वे यह सिद्ध नहीं कर सकते थे कि एक विशिष्ट पथ वास्तव में खजाने तक क्यों ले जाता है बिना रास्ता भटके।

2. समाधान: एक नया दिशा-सूचक यंत्र (द लेबलड सीक्वेंट कैलकुलस)

लेखकों ने एक नया नेविगेशन टूल बनाया जिसे लेबलड सीक्वेंट कैलकुलस (Labelled Sequent Calculus) (जिसे IWMC नाम दिया गया है) कहा जाता है।

"लेबल्स" (पोस्ट-इट नोट्स): इस प्रणाली में, केवल एक वाक्य लिखने के बजाय, आप उसके साथ एक "लेबल" जोड़ते हैं। इन लेबल्स को पोस्ट-इट नोट्स (Post-it notes) के रूप में सोचें जो संभावित दुनियाओं के विशिष्ट समूहों का प्रतिनिधित्व करते हैं। यदि आप लिखते हैं "दुनिया A नीली है," तो आप उस पर एक नोट चिपका देते हैं। यदि आप समूहों की जाँच करना चाहते हैं, तो आप पूरे समूह पर एक नोट चिपकाते हैं।
"सीक्वेंट्स" (चेकलिस्ट): एक "सीक्वेंट" केवल एक चेकलिस्ट है। यह कहती है: "यदि इस चेकलिस्ट के बाईं ओर की सभी वस्तुएं सत्य हैं, तो दाईं ओर की कम से कम एक वस्तु सत्य होनी चाहिए।"
नियम (खेल के मैकेनिक्स): पेपर में नियमों का एक सेट दिया गया है कि कैसे आप पोस्ट-इट नोट्स को इधर-उधर ले जा सकते हैं, उन्हें मिला सकते हैं, या उन्हें विभाजित कर सकते हैं ताकि यह सिद्ध किया जा सके कि कोई कथन मान्य है।

3. गुप्त सामग्री: "फाइनाइट कोहेरेंस" (Finite Coherence)

वह जादुई ट्रिक जो इस प्रणाली को काम करने में मदद करती है, वह है "फाइनाइट कोहेरेंस" (Finite Coherence) नामक गुण।

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

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

4. उन्होंने क्या सिद्ध किया

लेखकों ने केवल नियम नहीं बनाए; उन्होंने सिद्ध किया कि नियम वास्तव में काम करते हैं:

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

5. बड़ी तस्वीर

इस पेपर से पहले, "ग्लोबल सुपरवेनिएंस" (global supervenience - एक फैंसी तरीका यह कहने का कि कैसे तथ्यों का एक सेट सभी संभावित दुनियाओं में दूसरे को निर्धारित करता है) एक ब्लैक बॉक्स था। आप इसका वर्णन कर सकते थे, लेकिन आप औपचारिक रूप से चरण-दर-चरण विश्लेषण नहीं कर सकते थे।

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

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

समस्या
यह शोध पत्र इनक्विजिटिव फर्स्ट-ऑर्डर मोडल लॉजिक (Inquisitive First-Order Modal Logic) के प्रमाण-सिद्धांतिक विकास में एक अंतराल को संबोधित करता है, विशेष रूप से सियार्डली [5] द्वारा प्रस्तावित सिस्टम $\text{InqQML}^{-}_{\Box}$ के संदर्भ में। यह लॉजिक मोडल डिपेंडेंस संबंधों (modal dependence relations), विशेष रूप से ग्लोबल सुपरवेनिएंस (global supervenience) के बारे में तर्क करने के लिए एक क्लिपकी-शैली की मोडैलिटी $\Box$ के साथ $\text{InqWQ}$ का विस्तार करता है। यद्यपि $\text{InqQML}^{-}_{\Box}$ को टू-सॉर्टेड फर्स्ट-ऑर्डर लॉजिक में अनुवाद के माध्यम से रिकर्सिवली एन्यूमेरेबल (recursively enumerable) दिखाया गया था, लेकिन इसके लिए कोई समर्पित प्रूफ़ सिस्टम मौजूद नहीं था। मौजूदा प्रूफ़ सिस्टम या तो प्रपोजिशनल या नॉन-मोडल खंडों (जैसे कोंटी [10] द्वारा नेचुरल डिक्शन या लिटक और सानो [22] द्वारा लेबलled सिक्वेंट्स) पर आधारित हैं, जो फाइनाइट कोहेरेंस (finite coherence) के गुण पर निर्भर करते हैं, लेकिन मोडैलिटी और इनक्विजिटिव डिसजंक्शन के बीच परस्पर क्रिया को संभालने के लिए मोडल मामले में विस्तार हेतु नए स्ट्रक्चरल नियमों की आवश्यकता थी।

कार्यप्रणाली
लेखक एक लेबलled सिक्वेंट कैलकुलस विकसित करते हैं जिसे IWMC (इनक्विटिव वीक मोडल कैलकुलस) कहा जाता है। यह कार्यप्रणाली $\text{InqWQ}$ के लिए लिटक और सानो [22] के लेबलled सिक्वेंट फ्रेमवर्क पर आधारित है, जिसे मोडल सेटिंग के अनुकूल बनाया गया है।

लेबल और सिमेंटिक्स: लेबल प्राकृतिक संख्याओं (इंडेक्स) के परिमित गैर-रिक्त सेट (finite non-empty sets) हैं, जो परिमित सूचना अवस्थाओं (finite information states) का प्रतिनिधित्व करते हैं। एक लेबलled फॉर्मूला $s : \phi$ सहज रूप से यह दावा करता है कि अवस्था $s$ द्वारा $\phi$ का समर्थन किया जाता है। रिलेशनल एटम्स (relational atoms) $wRv$ एक्सेसिबिलिटी रिलेशन (accessibility relation) को एनकोड करते हैं।
फाइनाइट कोहेरेंस (Finite Coherence): एक केंद्रीय तकनीकी उपकरण $\text{InqQML}^{-}_{\Box}$ का फाइनाइट कोहेरेंस गुण है। प्रत्येक फॉर्मूला $\phi$ $n_\phi$ -कोहेरेंट है, जिसका अर्थ है कि किसी अवस्था में इसका सपोर्ट (support) अधिकतम $n_\phi$ कार्डिनैलिटी वाले सब-स्टेट्स (substates) पर निर्भर करता है। यह संख्या फॉर्मूला से गणनीय (computable) है।
मोडल नियम: कैलकुलस $\Box$ $□$ मोडैलिटी के लिए विशिष्ट नियम पेश करता है:
- $(\Rightarrow \Box)$ : $s : \Box \phi$ को सिद्ध करने के लिए, नियम $n_\phi$ नए इंडेसेस $t$ (जो उत्तराधिकारियों का एक सेट दर्शाते हैं) पेश करता है और यह आवश्यक बनाता है कि उन सभी $w \in s$ के लिए $t : \phi$ सिद्ध हो जहाँ $wRt$ है। यह नियम मोडैलिटी के लिए सेमेंटिक स्थिति (सभी उत्तराधिकारियों द्वारा समर्थन) को सीमित आकार के परिमित उत्तराधिकारियों के समर्थन में बदलने के लिए फाइनाइट कोहेरेंस का लाभ उठाता है।
- $(\Box \Rightarrow)$ : एंटेसिडेंट (antecedent) में $s : \Box \phi$ का उपयोग करने के लिए, नियम $w \in s$ के किसी भी उत्तराधिकारी $t$ के लिए परिणामों को व्युत्पन्न करने की अनुमति देता है जो पहले से ही डेरिवेशन में मौजूद है।
आइडेंटिटी (Identity) को संभालना: लेखक कैलकुलस को IWMC= तक विस्तारित करते हैं ताकि आइडेंटिटी प्रेडिकेट वाले सिग्नेचर को संभाला जा सके, जिसमें रिफ्लेक्सिविटी (reflexivity), सिमेट्री (symmetry), ट्रांजिटिविटी (transitivity) और रिप्लेसमेंट (replacement) के लिए नियम जोड़कर आइडेंटिटी को एक बाइनरी प्रेडिकेट के रूप में माना गया है, जो कॉन्ग्रुएंस कंस्ट्रेंट्स (congruence constraints) के अधीन वर्ल्ड-डिपेंडेंट एक्सटेंशन के अधीन है।

मुख्य योगदान और परिणाम

साउंडनेस और कम्प्लीटनेस (Soundness and Completeness): लेखक सिद्ध करते हैं कि IWMC, $\text{InqQML}^{-}_{\Box}$ $InqQML_{□}^{-}$ के लिए साउंड और स्ट्रॉन्गली कम्प्लीट है।
- साउंडनेस को डेरिवेशंस के इंडक्शन द्वारा स्थापित किया गया है, यह दिखाते हुए कि व्युत्पन्न सिक्वेंट्स मानक इनक्विटिव सिमेंटिक्स के तहत मान्य हैं।
- कम्प्लीटनेस को एक कैनोनिकल मॉडल कंस्ट्रक्शन के माध्यम से सिद्ध किया गया है। लेखक "सैचुरेटेड" (saturated) जनरलाइज्ड सिक्वेंट्स (संभावित रूप से अनंत) को परिभाषित करते हैं और दिखाते हैं कि किसी भी गैर-व्युत्पन्न (non-derivable) सिक्वेंट को एक सैचुरेटेड सिक्वेंट में विस्तारित किया जा सकता है। इस सैचुरेटेड सिक्वेंट से एक कैनोनिकल मॉडल बनाया जाता है, जो काउंटरमॉडल के रूप में कार्य करता है, जिससे यह सिद्ध होता है कि यदि कोई सिक्वेंट मान्य है, तो उसे व्युत्पन्न किया जाना चाहिए।
स्ट्रक्चरल गुण: कैलकुलस वांछनीय प्रमाण-सैद्धांतिक गुणों का आनंद लेता है:
- इनवर्टीबिलिटी (Invertibility): सभी इन्फरेंस नियम इनवर्टीबल (हाइट-प्रिजर्विंग) हैं।
- एडमिसिबिलिटी (Admissibility): वीकनिंग (weakening), कॉन्ट्रैक्शन (contraction) और कट (cut) के नियम एडमिसिबल हैं।
- एनालिटिसिटी (Analyticity): सिस्टम सबफॉर्मुला प्रॉपर्टी (प्रतिस्थापन सहित विस्तारित) का पालन करता है, यह सुनिश्चित करता है कि प्रमाण केवल निष्कर्ष के सबफॉर्मुला ही होते हैं।
आइडेंटिटी तक विस्तार: पेपर यह प्रदर्शित करता है कि कैसे आइडेंटिटी प्रेडिकेट को शामिल करने के लिए दृष्टिकोण को सामान्यीकृत किया जा सकता है, जिससे संरचनात्मक गुणों और सिस्टम की कम्प्लीटनेस को बनाए रखा जा सके।

महत्व
पेपर का दावा है कि IWMC पहले फर्स्ट-ऑर्डर इनक्विटिव मोडल लॉजिक के लिए एक प्रूफ़ सिस्टम का प्रतिनिधित्व करता है। इसका महत्व दोहरा है:

व्यावहारिक उपयोगिता: यह मोडल डिपेंडेंसी और ग्लोबल सुपरवेनिएंस से संबंधित निष्कर्षों की वैधता स्थापित करने के लिए एक औपचारिक उपकरण प्रदान करता है, जिससे इस लॉजिकल फ्रेमवर्क के भीतर ह्यूमियन सुपरवेनिएंस (Humean supervenience) जैसे दार्शनिक सिद्धांतों का कठोर विश्लेषण संभव होता है।
सैद्धांतिक मॉडल: लेखक सुझाव देते हैं कि उनका दृष्टिकोण, विशेष रूप से मोडैलिटीज के लिए लेबलled सिक्वेंट नियमों में फाइनाइट कोहेरेंस का एकीकरण, अन्य फर्स्ट-ऑर्डर इनक्विटिव मोडल लॉजिक के लिए प्रूफ़ सिस्टम बनाने के लिए एक मॉडल के रूप में कार्य कर सकता है।

पेपर यह नोट करते हुए समाप्त होता है कि जबकि सिस्टम पूर्ण (complete) है, फंक्शन सिम्बल्स वाले सिग्नेचर के विस्तार की खोज करने, इंटरपोलेशन (interpolation) जैसे मेटाथ्योरिटिकल परिणामों की जांच करने और कैलकुलस को नेबरहुड-आधारित मोडैलिटीज के अनुकूल बनाने के लिए आगे के काम की आवश्यकता है।

1. समस्या: एक लाइब्रेरियन के बिना लाइब्रेरी

2. समाधान: एक नया दिशा-सूचक यंत्र (द लेबलड सीक्वेंट कैलकुलस)

3. गुप्त सामग्री: "फाइनाइट कोहेरेंस" (Finite Coherence)

4. उन्होंने क्या सिद्ध किया

5. बड़ी तस्वीर

इसी तरह के और पेपर