💻 computer science

Strong normalization through idempotent intersection types: a new syntactical approach

यह शोध पत्र टाइपिंग व्युत्पत्तियों (typing derivations) पर एक घटते माप (decreasing measure) के माध्यम से अपने चर्च-शैली समकक्ष $\Lambda_\cap^i$ के लिए गुण स्थापित करके और फिर पारस्परिक सिमुलेशन (mutual simulation) के माध्यम से परिणाम का विस्तार करके, इडेम्पोटेंट इंटरसेक्शन टाइप सिस्टम $\Lambda_\cap^e$ के स्ट्रॉन्ग नॉर्मलाइज़ेशन का एक नवीन सिंटैक्टिकल प्रमाण प्रस्तुत करता है।

मूल लेखक: Pablo Barenbaum, Simona Ronchi Della Rocca, Cristian Sottile

प्रकाशित 2026-03-03

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

CC BY 4.0

मूल लेखक: Pablo Barenbaum, Simona Ronchi Della Rocca, Cristian Sottile

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

यहाँ शोध पत्र "Strong Normalization Through Idempotent Intersection Types: A New Syntactical Approach" का हिंदी अनुवाद दिया गया है:

बड़ी तस्वीर: "अनंत लूप" (Infinite Loop) की समस्या

कल्पना कीजिए कि आप एक कंप्यूटर प्रोग्राम लिख रहे हैं। आप पूरी तरह आश्वस्त होना चाहते हैं कि आपका प्रोग्राम अंततः रुक जाएगा और आपको उत्तर देगा। आप नहीं चाहते कि यह एक अनंत लूप में फंस जाए, जैसे हम्स्टर पहिये पर बार-बार दौड़ता रहता है।

कंप्यूटर विज्ञान की दुनिया में (विशेष रूप से "लैम्ब्डा कैलकुलस" में, जो प्रोग्रामिंग का गणितीय आधार है), यह सिद्ध करना कि एक प्रोग्राम रुक जाएगा, "स्ट्रॉन्ग नॉर्मलाइज़ेशन" (Strong Normalization - SN) सिद्ध करने के रूप में जाना जाता है।

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

मुख्य पात्र

पुराना सिस्टम (Curry-style, $\Lambda_e^\cap$ ): इसे एक जेनेरिक आईडी कार्ड के रूप में सोचें। आपके पास कोड का एक टुकड़ा (एक टर्म) है, और आप उसे एक बॉक्स (एक टाइप) में फिट करने की कोशिश करते हैं। यदि वह फिट हो जाता है, तो बहुत अच्छा। लेकिन कोड खुद नहीं जानता कि उसका एक टाइप है; टाइप केवल एक बाहरी लेबल है।
नया सिस्टम (Church-style, $\Lambda_i^\cap$ ): इसे एक स्व-जागरूक, कस्टम-निर्मित रोबोट के रूप में सोचें। कोड को उसके अंदर आईडी कार्ड के साथ बनाया गया है। कोड ठीक जानता है कि वह क्या है और उसे कैसे व्यवहार करना चाहिए।
"मेमोरी" सिस्टम ( $\Lambda_{im}^\cap$ ): यह बैकपैक वाला रोबोट है। जब रोबोट कुछ करता है, तो वह पुरानी चीजों को केवल फेंक नहीं देता; वह उन्हें याद रखने के लिए एक बैकपैक (एक "रैपर") में रखता है।

समस्या: "मिटाने" (Erasing) का जाल

मानक प्रोग्रामिंग में, कभी-कभी एक फंक्शन एक इनपुट लेता है और उसे बस हटा (erase) देता है (जैसे, function(x) { return 5; })। यहाँ इनपुट x मिटा दिया गया है।

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

समाधान: "बैकपैक" रणनीति

लेखकों ने यह सिद्ध करने के लिए कि प्रोग्राम रुक जाएगा, एक चतुर तीन-चरणीय प्रक्रिया बनाई:

चरण 1: स्व-जागरूक रोबोट का निर्माण

उन्होंने कोड का एक नया संस्करण ( $\Lambda_i^\cap$ ) बनाया जहाँ डेटा के हर टुकड़े को उसके टाइप के साथ टैग किया गया है। यह एक इमारत में हर ईंट को यह लेबल देने जैसा है कि "मैं एक भार वहन करने वाली ईंट हूँ।" यह संरचना को कठोर और विश्लेषण करने में आसान बनाता है।

चरण 2: "बैकपैक" (मेमोरी कैलकुलस)

उन्होंने एक विशेष "मेमोरी" सिस्टम ( $\Lambda_{im}^\cap$ ) पेश किया।

उपमा: कल्पना कीजिए कि आप अपना कमरा साफ कर रहे हैं। हर बार जब आप कुछ फेंकते हैं, तो आप उसे केवल फेंकते नहीं हैं; आप उसे एक पारदर्शी प्लास्टिक बैग (एक रैपर) में रखते हैं और उसे अपनी बांह से चिपका देते हैं।
क्यों? मूल सिस्टम में, जब आप एक जटिल अभिव्यक्ति (expression) को सरल बनाते हैं, तो आप कोड का एक बड़ा हिस्सा मिटा सकते हैं। इस नए सिस्टम में, आप अभी भी कोड को मिटाते हैं, लेकिन आप उसे एक रैपर में रखकर उसे याद रखते हैं।
जादू: कोड जितना जटिल होगा, आप उतने ही अधिक रैपर जमा करेंगे।

चरण 3: "पूर्ण सरलीकरण" (गिनती का खेल)

अब, वे एक "स्कोर" (एक माप जिसे W कहा जाता है) को परिभाषित करते हैं।

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

निष्कर्ष: यह क्यों महत्वपूर्ण है?

चूंकि "स्कोर" (रैपर्स की संख्या) एक साधारण पूर्ण संख्या (1, 2, 3...) है और यह हर कदम के साथ हमेशा कम होती जाती है, इसलिए प्रोग्राम अनंत काल तक नहीं चल सकता। आप 5 से घटाकर शून्य तक नहीं पहुँच सकते बिना रुके।

यह एक बड़ी बात क्यों है?

कोई जादू नहीं: उन्होंने अमूर्त गणितीय मॉडल का उपयोग नहीं किया। उन्होंने कोड को देखा, "रैपर्स" को गिना, और दिखाया कि संख्या कम हो रही है। यह पूरी तरह से यांत्रिक प्रमाण है।
सरलता: पिछले प्रमाणों में संख्याओं या जोड़ों की जटिल सूचियों का उपयोग किया गया था। यह वाला केवल एक सरल संख्या का उपयोग करता है।
सार्वभौमिकता: यह कोड को सरल बनाने के किसी भी तरीके के लिए काम करता है, न कि केवल एक विशिष्ट रणनीति के लिए।

सारांश उपमा

कल्पना कीजिए कि आप यह सिद्ध करने की कोशिश कर रहे हैं कि यदि आप रस्सी को खींचते रहे तो रस्सी की एक गांठ अंततः खुद ही खुल जाएगी।

पुराना प्रमाण: "हमने समानांतर ब्रह्मांड में रस्सी के रेशों के भौतिकी को देखा, और हमें पता है कि यह खुल जाएगी।" (समझने में कठिन, जादू जैसा लगता है)।
इस शोध पत्र का प्रमाण: "हमने गांठ पर एक काउंटर लगाया है। हर बार जब आप रस्सी खींचते हैं, तो काउंटर 1 से कम हो जाता है। चूंकि काउंटर शून्य से नीचे नहीं जा सकता, इसलिए गांठ को अंततः खुलना ही होगा।"

लेखकों ने एक अलग प्रकार की रस्सी (Church-style सिस्टम) बनाई और एक विशेष काउंटर (रैपर माप) का उपयोग किया ताकि यह सिद्ध किया जा सके कि गांठ (प्रोग्राम) हमेशा खुल जाती है (चलना बंद कर देती है)।

यहाँ बरेनबौम, रोन्ची डेला रॉक्का और सोटिल के शोध पत्र "Strong Normalization Through Idempotent Intersection Types: A New Syntactical Approach" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

इंटरसेक्शन टाइप सिस्टम $\lambda$ -टर्म्स के सिमेंटिक गुणों (semantic properties) को चरित्रित करने के लिए शक्तिशाली उपकरण हैं, विशेष रूप से स्ट्रॉन्ग नॉर्मलाइजेशन (SN) (वह गुण कि प्रत्येक रिडक्शन सीक्वेंस समाप्त होता है)।

चुनौती: यह स्थापित तथ्य है कि इडेम्पोटेंट (idempotent) इंटरसेक्शन टाइप सिस्टम में टाइप होने वाले टर्म्स स्ट्रॉन्ग नॉर्मलाइजिंग होते हैं, लेकिन इस गुण के लिए मौजूदा प्रमाण आमतौर पर सिमेंटिकल तकनीकों (जैसे, कंप्यूटेबिलिटी प्रेडिकेट्स या रिड्यूसिबिलिटी कैंडिडेट्स) पर निर्भर करते हैं। ये प्रमाण अक्सर "ब्लैक बॉक्स" की तरह होते हैं जिनमें ऑपरेशनल मैकेनिक्स की सहज अंतर्दृष्टि का अभाव होता है।
अंतराल (Gap): इडेम्पोटेंट सिस्टम के लिए SN के कुछ मौजूदा सिंटैक्टिकल प्रमाण (जैसे, [22, 9, 11]) मौजूद हैं, लेकिन वे जटिल मध्यवर्ती भाषाओं, नॉन-इरेज़िंग (non-erasing) रिडक्शन रूल्स, या मल्टीसेट्स और पेयर्स (pairs) से जुड़े मापों पर निर्भर करते हैं। इसके अलावा, नॉन-इडेम्पोटेंट इंटरसेक्शन टाइप्स (जहाँ $A \land A \neq A$ ) के लिए प्रमाण आसान होते हैं क्योंकि वे मात्रात्मक मापों (quantitative measures) पर निर्भर करते हैं जो स्वाभाविक रूप से रिडक्शन के साथ घटते हैं। इडेम्पोटेंट मामले (जहाँ प्रकार 'सेट्स' हैं, 'मल्टीसेट्स' नहीं) में इन मात्रात्मक अंतर्दृसियों को विस्तारित करना कठिन रहा है।
लक्ष्य: लेखक एक शुद्ध सिंटैक्टिकल प्रमाण प्रदान करने का लक्ष्य रखते हैं जो एक सरल, घटते हुए प्राकृतिक संख्या माप (decreasing natural number measure) का उपयोग करता है, जिससे जटिल सिमेंटिकल तर्कों या एड-हॉक रिडक्शन रणनीतियों से बचा जा सके।

2. कार्यप्रणाली (Methodology)

लेखक एक इंट्रिंसिकली टाइप्ड (Church-style) सिस्टम के निर्माण और एक सहायक मेमोरी कैलकुलस पर केंद्रित एक बहु-चरणीय कार्यप्रणाली का उपयोग करते हैं।

A. सिस्टम परिभाषाएँ (System Definitions)

$\Lambda^e_\cap$ (Extrinsic/Curry-style): प्रस्थान बिंदु क्लासिक कोप्पो-डेज़ानी इंटरसेक्शन टाइप सिस्टम का एक संस्करण है। यह इडेम्पोटेंस को दर्शाने के लिए प्रकारों के सेट्स (जैसे, $\{A, B\}$ ) का उपयोग करता है न कि स्पष्ट इंटरसेक्शन ऑपरेटर्स का। टर्म्स अनटाइप्ड होते हैं, और टाइपिंग असाइन की जाती है।
$\Lambda^i_\cap$ (Intrinsic/Church-style): लेखक एक चर्च-स्टाइल संस्करण डिज़ाइन करते हैं जहाँ टर्म्स को प्रकारों से सजाया जाता है। महत्वपूर्ण रूप से, वे टर्म्स के सेट्स और टाइप्स के सेट्स को व्याकरण के प्रथम-श्रेणी के नागरिक (first-class citizens) के रूप में मानते हैं।
- मुख्य नवाचार: इस सिस्टम में, टर्म्स का एक सेट $\{t_1, \dots, t_n\}$ , टाइप्स के एक सेट $\{A_1, \dots, A_n\}$ के अनुरूप होता है। यह संरचना सिस्टम को एक ही सबटर्म के कई डेरिवेशंस को स्पष्ट रूप से ट्रैक करने की अनुमति देती है, जो इडेम्पोटेंट प्रकृति को संभालने के लिए आवश्यक है जहाँ एक सबटर्म एक साथ कई टाइपिंग कॉन्टेक्स्ट में उपयोग किया जा सकता है।
$\Lambda^{im}_\cap$ (Memory Calculus): एक घटते हुए माप को परिभाषित करने के लिए, वे रैपर्स (denoted $\langle \vec{s} \rangle$ $⟨ s ⟩$ ) को शामिल करने वाला एक सहायक कैलकुलस पेश करते हैं।
- यह कैलकुलस $\Lambda^i_\cap$ का अनुकरण करता है लेकिन यह नॉन-इरेज़िंग (non-erasing) है। जब एक $\beta$ -रिडक्शन होता है (एक रेडेक्स को कॉन्ट्रैक्ट करते समय), तो तर्क (argument) को हटाया नहीं जाता है; इसके बजाय, इसे एक मेमोरी स्ट्रक्चर $\langle \vec{s} \rangle$ में लपेटा (wrap) जाता है। यह "इरेज़्ड" जानकारी को सुरक्षित रखता है, जिससे लेखक यह गिन पाते हैं कि कितना "काम" शेष है।

B. घटता हुआ माप ( $W$ )

सिद्ध करने का मुख्य आधार $W(t)$ माप है जो $\Lambda^i_\cap$ के किसी भी टर्म $t$ के लिए परिभाषित है:

पूर्ण सरलीकरण (Full Simplification): लेखक एक ऑपरेशन $S^*(t)$ को परिभाषित करते हैं जो मेमोरी कैलकुलस $\Lambda^{im}_\cap$ में सभी रेडेक्स का पूर्ण विकास (complete development) करता है, जो उच्चतम डिग्री (टाइप हाइट के आधार पर) से शुरू होकर डिग्री 1 तक जाता है। यह ऑपरेशन टर्म को मेमोरी कैलकुलस के भीतर अपने नॉर्मल फॉर्म तक कम करता है।
वेट कैलकुलेशन (Weight Calculation): माप $W(t)$ केवल पूरी तरह से सरलीकृत टर्म $S^*(t)$ में शेष रैपर्स (wrappers) (मेमोरी यूनिट्स) की संख्या है।
घटती विशेषता (Decreasing Property): वे सिद्ध करते हैं कि मूल सिस्टम में किसी भी रिडक्शन स्टेप $t \to_i s$ $t \to_{i} s$ के लिए, माप सख्ती से घटता है: $W(t) > W(s)$ $W (t) > W (s)$ ।
- अंतर्दृष्टि: $\Lambda^i_\cap$ में एक रिडक्शन स्टेप $\Lambda^{im}_\cap$ में एक स्टेप के अनुरूप होता है जो एक रैपर बनाता है। हालाँकि, उसके बाद का "फॉरगेटल" (forgetful) रिडक्शन (रैपर्स हटाना ताकि मूल सिस्टम में वापस आया जा सके) इन रैपर्स को समाप्त कर देता है। प्रमाण दिखाता है कि एक रिडक्शन स्टेप का शुद्ध प्रभाव अंतिम नॉर्मल फॉर्म काउंट में कम से कम एक रैपर को हटाना है।

3. मुख्य योगदान (Key Contributions)

इंट्रिंसिकली टाइप्ड इडेम्पोटेंट सिस्टम ( $\Lambda^i_\cap$ ): यह पेपर एक चर्च-स्टाइल सिस्टम का निर्माण करता है जो $\Lambda^e_\cap$ का निष्ठापूर्वक अनुकरण करता है। यह सिस्टम सेट्स-आधारित सजावट के साथ टर्म्स और टाइप्स के सेट्स को स्पष्ट रूप से संभालता है, जो टाइपिंग डेरिवेशंस और टर्म स्ट्रक्चर के बीच के अंतर को पाटता है।
SN का नया सिंटैक्टिकल प्रमाण: लेखक एक स्ट्रॉन्ग नॉर्मलाइजेशन का प्रमाण प्रदान करते हैं जो केवल एक प्राकृतिक संख्या माप (रैपर काउंट) पर आधारित है। यह उन पिछले सिंटैक्टिकल प्रमाणों से सरल है जो मल्टीसेट्स या पेयर्स का उपयोग करते थे।
यूनिवर्सल स्ट्रैटेजी इंडिपेंडेंस: पिछले कुछ प्रमाणों के विपरीत जिन्हें विशिष्ट रिडक्शन रणनीतियों (जैसे, इनरमोस्ट) की आवश्यकता थी, यह माप किसी भी रिडक्शन स्ट्रैटेजी के लिए घटता है।
कोरेस्पोंडेंस थीम्स (Correspondence Theorems): पेपर निम्नलिखित के बीच कठोर सिमुलेशन और कोरेस्पोंडेंस परिणाम स्थापित करता है:
- एक्सट्रिंसिक सिस्टम $\Lambda^e_\cap$ और इंट्रिंसिक सिस्टम $\Lambda^i_\cap$ ।
- इंट्रिंसिक सिस्टम $\Lambda^i_\cap$ और मेमोरी कैलकुलस $\Lambda^{im}_\cap$ ।
- ये प्रमाण पुष्टि करते हैं कि $\Lambda^e_\cap$ ठीक उन्हीं स्ट्रॉन्गली नॉर्मलाइजिंग $\lambda$ -टर्म्स को चरित्रित करता है।

4. परिणाम (Results)

$\Lambda^i_\cap$ का स्ट्रॉन्ग नॉर्मलाइजेशन: इसे $W$ के माध्यम से सिद्ध किया गया है। चूँकि $W$ एक प्राकृतिक संख्या है और प्रत्येक रिडक्शन के साथ सख्ती से घटती है, इसलिए अनंत रिडक्शन सीक्वेंस असंभव है।
$\Lambda^e_\cap$ का स्ट्रॉन्ग नॉर्मलाइजेशन: यह दिखाते हुए सिद्ध किया गया है कि $\Lambda^e_\cap$ और $\Lambda^i_\cap$ एक-दूसरे का अनुकरण करते हैं। यदि $\Lambda^e_\cap$ में कोई टर्म अनंत रिडक्शन रखता, तो उसका संगत टर्म $\Lambda^i_\cap$ में भी अनंत रिडक्शन रखता, जो $\Lambda^i_\cap$ के SN का खंडन करता।
पूर्णता (Completeness): यह दिखाया गया है कि $\Lambda^e_\cap$ सिस्टम सभी स्ट्रॉन्गली नॉर्मलाइजिंग टर्म्स को टाइप करता है, जो मूल कोप्पो-डेज़ानी सिस्टम की शक्ति से मेल खाता है।

5. महत्व (Significance)

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

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