💻 computer science

Uniform Interpolation of Basic Tense Logic

यह शोध पत्र बेसिक टेंस लॉजिक (basic tense logic) के लिए यूनिफॉर्म इंटरपोलेशन थ्योरम (uniform interpolation theorem) को स्थापित करता है, जो अल्बर्ट विसर (Albert Visser) के लेयर्ड बिसिम्यूलेशन (layered bisimulation) पर आधारित सिमेंटिक तर्क का विस्तार करके किया गया है, जिसे मूल रूप से बेसिक मोडल लॉजिक K (basic modal logic K) के लिए तैयार किया गया था।

मूल लेखक: Katsuhiko Sano (Hokkaido University)

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

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

CC BY 4.0

मूल लेखक: Katsuhiko Sano (Hokkaido University)

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

यहाँ कत्सुहिको सानो के शोध पत्र "यूनिफॉर्म इंटरपोलेशन ऑफ बेसिक टेन्स लॉजिक" (Uniform Interpolation of Basic Tense Logic) का सरल भाषा में अनुवाद दिया गया है:

बड़ी तस्वीर: समय यात्रा करने वाला तर्क (Time Traveling Logic)

कल्पना कीजिए कि आप समय के बारे में एक कहानी लिख रहे हैं। इस कहानी में आपके पास दो विशेष उपकरण हैं:

"भविष्य के चश्मे" (□): जब आप इनसे देखते हैं, तो आपको वह सब दिखाई देता है जो होने वाला है।
"अतीत के चश्मे" (■): जब आप इनसे देखते हैं, तो आपको वह सब दिखाई देता है जो हो चुका है।

यह शोध पत्र एक विशिष्ट प्रकार के तर्क (logic) के बारे में है जिसे बेसिक टेन्स लॉजिक (या "टू-वे मोडल लॉजिक") कहा जाता है। यह उन नियमों की किताब है कि ये दोनों उपकरण मिलकर कैसे काम करते हैं। लेखक, कत्सुहिको सानो, यह सिद्ध करना चाहते हैं कि इस नियम पुस्तिका के पास एक बहुत ही विशेष शक्ति है जिसे यूनिफॉर्म इंटरपोलेशन (Uniform Interpolation) कहते हैं।

"यूनिफॉर्म इंटरपोलेशन" क्या है? ("गुप्त सामग्री" का सादृश्य)

इस शक्ति को समझने के लिए, आइए "गुप्त चीज़ का अनुमान लगाने" का एक खेल खेलते हैं।

कल्पना कीजिए कि आपके पास एक जटिल वाक्य (एक फॉर्मूला) है जो कहता है: "यदि कल बारिश होती है, तो पिकनिक रद्द कर दी जाएगी।"

भाग A (कारण): "कल बारिश होती है।"
भाग B (प्रभाव): "पिकनिक रद्द कर दी जाएगी।"

अब, कल्पना कीजिए कि आप अपने मित्र को A और B के बीच के संबंध को समझाना चाहते हैं, लेकिन आपको "बारिश" (एक विशिष्ट चर/variable) का उल्लेख करने से मना किया गया है। आपको एक "मध्य वाक्य" (एक इंटरपोलेंट) की आवश्यकता है जो बिना उस वर्जित शब्द का उपयोग किए दोनों विचारों को जोड़ता हो।

मानक इंटरपोलेशन (Standard Interpolation): आप कह सकते हैं, "यदि मौसम खराब होता है, तो पिकनिक रद्द कर दी जाएगी।" यह काम करता है, लेकिन "मध्य वाक्य" मूल वाक्य को ठीक से लिखने के तरीके के आधार पर बदल जाता है।
यूनिफॉर्म इंटरपोलेशन (Uniform Interpolation): यह वह "सुपरपावर" है। यह कहता है: "आप चाहे जो भी वाक्य शुरू करें, मैं एक एकल, सटीक मध्य वाक्य बना सकता हूँ जो आपके द्वारा निकाले गए किसी भी निष्कर्ष के लिए काम करेगा, बशर्ते आप उस छिपे हुए शब्द का उपयोग न करें।"

यह एक जादुई मशीन होने जैसा है। आप इसमें एक वाक्य डालते हैं और एक शब्द जिसे आप छिपाना चाहते हैं (जैसे "बारिश")। मशीन तुरंत एक "सार्वभौमिक सारांश" (universal summary) निकाल देती है जो उस छिपे हुए शब्द को छोड़कर वाक्य के बारेंे में सब कुछ महत्वपूर्ण कैप्चर करती है। यह सारांश इतना अच्छा है कि यदि आपका मूल वाक्य किसी निष्कर्ष की ओर संकेत करता है, तो यह सारांश भी उसी ओर संकेत करेगा।

शोध पत्र की मुख्य उपलब्धि

लंबे समय से, तर्कशास्त्रियों (logicians) को पता था कि यह "जादुई मशीन" सरल तर्क (केवल भविष्य की ओर देखना) के लिए मौजूद है। लेकिन उन्हें नहीं पता था कि क्या यह टेन्स लॉजिक (समय की ओर देखना - अतीत और भविष्य दोनों) के लिए भी काम करती है।

सानो का शोध पत्र सिद्ध करता है: हाँ, जादुई मशीन समय यात्रा करने वाले तर्क के लिए भी काम करती है!

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

उन्होंने इसे कैसे सिद्ध किया? ("पुल निर्माता" का सादृश्य)

सानो ने केवल अनुमान नहीं लगाया; उन्होंने लेयर्ड बिसिम्यूलेशन (Layered Bisimulation) नामक अवधारणा का उपयोग करके एक पुल बनाया।

कल्पना कीजिए कि दो अलग-अलग दुनियाएँ (या टाइमलाइन) हैं जो थोड़े अलग दिखती हैं लेकिन तर्क के नियमों के संबंध में एक जैसा व्यवहार करती हैं।

दुनिया A में एक विशिष्ट घटना (जैसे "बारिश") है।
दुनिया B दुनिया A का एक संस्करण है जहाँ वह घटना मिटा दी गई है या बदल दी गई है।

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

यह ब्रिज वर्ल्ड उन चीजों के संबंध में दुनिया A जैसा दिखेगा जिन्हें आपने रखा है।
यह ब्रिज वर्ल्ड उन चीजों के संबंध में दुनिया B जैसा दिखेगा जिन्हें आपने बदला है।

यदि आप हमेशा ऐसा पुल बना सकते हैं, तो यह सिद्ध होता है कि "छिपा हुआ विवरण" वास्तव में तर्क को चलाने के लिए आवश्यक नहीं था। इसलिए, एक "यूनिवर्सल सारांश" (यूनिफॉर्म इंटरपोलेंट) मौजूद है।

मोड़: जब जादू विफल हो जाता है

यह शोध पत्र भी यह पता लगाता है कि क्या होता है जब हम तर्क में सख्त नियम जोड़ते हैं। विशेष रूप से, यह S4 पर विचार करता है, जो एक ऐसा तर्क है जहाँ समय "रिफ्लेक्सिव" (आप उसी क्षण में रह सकते हैं) और "ट्रांजिटिव" (यदि A से B तक पहुँचते हैं, और B से C तक, तो A से C तक पहुँचते हैं) है।

सानो सिद्ध करते हैं कि यदि आप इस सख्त समय तर्क पर इस "जादु적인 मशीन" का उपयोग करने का प्रयास करते हैं, तो यह टूट जाती है।

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

परिणामों का सारांश

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

यह क्यों मायने रखता है?

यह शोध पत्र रोबोट बनाने या बीमारियों के इलाज के बारे में बात नहीं करता है। इसके बजाय, यह गणितीय सत्य के बारे में है। यह पुष्टि करता है कि समय के बारे में तर्क करने के हमारे मौलिक नियम मजबूत और लचीले हैं। यह हमें ठीक से बताता है कि तर्क को सारांशित करने का "जादू" कहाँ काम करता है और कहाँ इसकी सीमा समाप्त होती है, जिससे तर्कशास्त्रियों को समय और संभावना के गहरे ढांचे को समझने में मदद मिलती है।

तकनीकी सारांश: बेसिक टेंस लॉजिक का यूनिफॉर्म इंटरपोलेशन

समस्या विवरण
यह शोधपत्र बेसिक टेंस लॉजिक (जिसे टू-वे मोडल लॉजिक या कॉनवर्स के साथ मोडल लॉजिक भी कहा जाता है, जिसे $K_t$ द्वारा दर्शाया गया है) के लिए यूनिफॉर्म इंटरपोलेशन गुण स्थापित करने की खुली समस्या को संबोधित करता है। जबकि $K_t$ के लिए क्रेग इंटरपोलेशन गुण को प्रमाण-सिद्धांतिक (proof-theoretic) और अर्थपूर्ण (semantic) दोनों विधियों के माध्यम से अच्छी तरह से स्थापित किया जा चुका है, यूनिफॉर्म इंटरपोलेशन गुण—जिसके लिए किसी भी सूत्र $\phi$ और चर $p$ के लिए एक "यूनिफॉर्म इंटरपोलेंट" $\exists p.\phi$ का अस्तित्व आवश्यक है ताकि $\exists p.\phi$ $p$ से स्वतंत्र हो और सभी $p$ -मुक्त सूत्रों के साथ प्रुवेबिलिटी संबंधों (provability relations) को सुरक्षित रखे—इसे इस तर्कशास्त्र के लिए पूरी तरह से प्रदर्शित नहीं किया गया था। लेखक नोट करते हैं कि हालांकि विसर (Visser, 1996) ने लेयर्ड बिसिम्यूलेशन (layered bisimulations) का उपयोग करके बेसिक मोडल लॉजिक $K$ के यूनिफॉर्म इंटरपोलेशन के लिए एक अर्थपूर्ण तर्क प्रदान किया था, लेकिन यह परिणाम कॉनवर्स मोडैलिटीज वाले टेंस एक्सपेंशन तक विस्तारित नहीं किया गया था।

कार्यप्रणाली
यह शोधपत्र एक अर्थपूर्ण दृष्टिकोण अपनाता है, जो विसर के लेयर्ड (या बाउंडेड) बिसिम्यूलेशन पर आधारित मॉडल-थ्योरेटिक तर्क को टेंस लॉजिक के संदर्भ में विस्तारित करता है। कार्यप्रणाली निम्नलिखित चरणों के माध्यम से आगे बढ़ती है:

परिभाषाएं और ढांचा: लेखक बेसिक टेंस लॉजिक सिंटैक्स और सिमेंटिक्स को परिभाषित करते हैं, मानक हिल्बर्ट सिस्टम $H(K_t)$ और फॉरवर्ड ( $\square$ ) तथा बैकवर्ड ( $\blacksquare$ ) मोडैलिटीज के साथ क्रिप्के सिमेंटिक्स पेश करते हैं। लेयर्ड बिसिम्यूलेशन की अवधारणा को टेंस लॉजिक के लिए अनुकूलित किया गया है, जिसमें मोडल डेप्थ $n$ द्वारा अनुक्रमित (indexed) फॉरवर्ड ($Forth$, $Back $) और बैकवर्ड ($ Forth^{-1}$, $Back^{-1}$ ) ट्रांजिशन के लिए शर्तों को शामिल किया गया है।
बिसिम्यूलेशन एक्सपेंशन प्रॉपर्टी: एक सामान्य टेंस लॉजिक $\Lambda_{\mathcal{F}}$ (जो फ्रेम क्लास $\mathcal{F}$ से जुड़ा है) के लिए यूनिफॉर्म इंटरपोलेशन गुण रखने हेतु एक पर्याप्त शर्त निर्धारित की गई है। इस शर्त को बिसिम्यूलेशन एक्सपेंशन प्रॉपर्टी कहा गया है, जिसके लिए यह आवश्यक है कि किसी भी दो पॉइंटेड मॉडल्स $(M_1, w_1)$ और $(M_2, w_2)$ के लिए जो साझा चरों पर गहराई $n$ तक बिसिमिलर हैं, एक मध्यवर्ती मॉडल $(N, x)$ मौजूद होना चाहिए जो संबंधित चर सेटों पर बिसिम्यूलेशन के माध्यम से उन्हें जोड़ता है।
मध्यवर्ती मॉडल का निर्माण: मुख्य तकनीकी योगदान यह सिद्ध करना है कि सभी फ्रेम्स ( $\mathcal{F}_{all}$ ) की क्लास बिसिम्यूलेशन एक्सपेंशन प्रॉपर्टी रखती है। लेखक दो इनपुट मॉडल्स के डिसजॉइंट यूनियन को लेकर और सभी स्टेट्स से जुड़े एक नए "यूनिवर्सल" स्टेट $T$ को जोड़कर एक मध्यवर्ती मॉडल $N$ का निर्माण करते हैं। $N$ में संबंध मूल मॉडल्स के स्टेट्स और एक "लेयर" इंडेक्स वाले प्रोडक्ट स्पेस पर परिभाषित किया गया है, जो एक्सपेंशन प्रॉपर्टी को संतुष्ट करने के लिए आवश्यक बिसिम्यूलेशन स्टेप्स का प्रभावी ढंग से अनुकरण (simulate) करता है।
ट्रांसफर परिणाम: शोधपत्र विभिन्न विस्तारों के तहत यूनिफॉर्म इंटरपोलेशन गुण के संरक्षण की जांच करता है:
- मिरर इमेज: यदि एक लॉजिक $\Lambda$ मिरर इमेज ऑपरेशन ( $\square$ और $\blacksquare$ को स्वैप करना) के तहत इनवेरिएंट है, तो गुण मिरर-इमेज एक्सटेंशन द्वारा विस्तारों में स्थानांतरित होता है।
- कांस्टेंट एक्सिओम्स: गुण को कांस्टेंट फॉर्मूला (जिनमें कोई प्रोपोज़िशनल वेरिएबल्स नहीं होते) जोड़ने पर संरक्षित रखा जाता है।
- बॉक्सडॉट ट्रांसलेशन: बॉक्सडॉट ट्रांसलेशन के माध्यम से एक लॉजिक के रिफ्लेक्सिव काउंटरपार्ट के लिए गुण को स्थानांतरित किया जाता है।
काउंटर-एग्जांपल निर्माण: गुण की सीमाओं को प्रदर्शित करने के लिए, शोधपत्र $S4$ के टेंस एक्सपेंशन (जिसे $S4_t$ कहा जाता है) का विश्लेषण करता है। एक विशिष्ट मॉडल निर्माण (एक प्रोपोज़िशन $r$ के लिए वैकल्पिक सत्य मानों के साथ एक अनंत पथ) और एक लेयर्ड बिसिम्यूलेशन तर्क का उपयोग करके, लेखक सिद्ध करते हैं कि $S$ S4_t$ में यूनिफॉर्म इंटरपोलेशन गुण का अभाव है।

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

मुख्य प्रमेय: शोधपत्र यह स्थापित करता है कि न्यूनतम बेसिक टेंस लॉजिक $K_t$ में यूनिफॉर्म इंटरपोलेशन गुण है। यह सिद्ध करके कि सभी फ्रेम्स की क्लास बिसिम्यूलेशन एक्सपेंशन प्रॉपर्टी को संतुष्ट करती है, इसे प्राप्त किया गया है।
सिमेंटिक कैरेक्टराइजेशन: यह प्रदर्शित किया गया है कि $K_t$ में यूनिफॉर्म इंटरपोलेंट एक बिसिम्यूलेशन क्वांटिफायर के साथ मेल खाता है। विशेष रूप से, एक सूत्र $\exists p.\phi$ एक स्टेट पर तब सत्य होता है जब एक बिसिमिलर मॉडल (जहाँ $p$ को अलग तरह से इंटरप्रेट किया जाता है) मौजूद होता है जिसमें $\phi$ सत्य है।
सब-लॉजिक्स में विस्तार: यूनिफॉर्म इंटरपोलेशन गुण $K_t$ के विभिन्न विस्तारों के लिए मान्य पाया गया है, जिनमें कांस्टेंट एक्सिओम्स (जैसे प्रथम/अंतिम क्षणों की उपस्थिति) और मिरर-इमेज इनवेरिएंट विस्तार शामिल हैं।
$S4_t$ में विफलता: शोधपत्र सिद्ध करता है कि $S4$ का टेंस एक्सपेंशन ( $S4_t$ ) यूनिफॉर्म इंटरपोलेशन गुण नहीं रखता है। यह परिणाम घिलार्डी और ज़ावाडोव्स्की के $S4$ पर पिछले निष्कर्षों को टेंस सेटिंग में विस्तारित करता है, यह दिखाते हुए कि रिफ्लेक्सिविटी और ट्रांसिटिविटी एक्सिओम्स को जोड़ने से यूनिफॉर्म इंटरपोलेशन गुण टूट जाता है।
ट्रांसफर मैकेनिज्म: शोधपत्र मिरर इमेज, कांस्टेंट एक्सटेंशन और बॉक्सडॉट ट्रांसलेशन के माध्यम से यूनिफॉर्म इंटरपोलेशन गुण के स्थानांतरण के लिए औपचारिक प्रमाण प्रदान करता है, जिससे $K_t \oplus T_\square$ और $K_t \oplus 4_\square$ (विशिष्ट शर्तों के तहत) जैसे लॉजिक्स के परिणामों को प्राप्त करना संभव होता है।

महत्व
शोधपत्र दावा करता है कि यह बेसिक टेंस लॉजिक के मेटा-लॉजिकल गुणों के संबंध में साहित्य के एक महत्वपूर्ण अंतराल को हल करता है। विसर के अर्थपूर्ण तर्क को टू-वे मोडल सेटिंग में विस्तारित करके, लेखक पुष्टि करते हैं कि $K_t$ यूनिफॉर्म इंटरपोलेशन गुण का आनंद लेता है, जो कि एक ऐसा परिणाम है जो इसके व्यापक उपयोग (दर्शनशास्त्र, कंप्यूटर विज्ञान और औपचारिक अर्थशास्त्र में) के बावजूद पहले अज्ञात था। यह कार्य उन लॉजिक्स के बीच की सीमा को स्पष्ट करता है जो इस मजबूत इंटरपोलेशन गुण को रखते हैं (जैसे $K_t$ ) और जो नहीं रखते (जैसे $S4_t$ ), और टेंस लॉजिक्स में इंटरपोलेशन का विश्लेषण करने के लिए एक मजबूत अर्थपूर्ण ढांचा (लेयर्ड बिसिम्यूलेशन) प्रदान करता है। इसके अलावा, शोधपत्र सुझाव देता है कि $K_t$ में यूनिफॉर्म इंटरपोलेंट को एक बिसिम्यूलेशन क्वांटिफायर के टेम्पोरल संस्करण के रूप में अर्थपूर्ण रूप से समझा जा सकता है, जो इस लॉजिक की अभिव्यंजक शक्ति (expressive power) की गहरी वैचारिक समझ प्रदान करता है। ये परिणाम यूनिफॉर्म लिंडन इंटरपोलेशन (Lyndon interpolation) और मल्टीमॉडल एवं हाइब्रिड टेंस लॉजिक्स में इन तकनीकों के अनुप्रयोग में भविष्य के अन्वेषणों के लिए आधार तैयार करते हैं।