(मैंने पहले ही MathOverflow में यह पूछ लिया है, लेकिन वहाँ कोई जवाब नहीं मिला।)
पृष्ठभूमि
Untyped लैम्ब्डा कलन में, एक शब्द कई redexes, और विभिन्न विकल्पों के बारे में जो एक कम करने के लिए बेतहाशा अलग परिणाम (जैसे उत्पादन हो सकता है शामिल हो सकते हैं , जिसमें एक कदम ( β -) के लिए या तो कम कर देता है y या खुद के लिए)। विभिन्न (अनुक्रमों के) विकल्पों में से जहां कमी को कम करने की रणनीति कहा जाता है । एक टर्म टी को सामान्य करने के लिए कहा जाता है यदि कोई कमी रणनीति मौजूद है जो टी लाती हैसामान्य रूप में। एक टर्म को दृढ़ता से सामान्य करने के लिए कहा जाता है यदि प्रत्येक कमी रणनीति टी को सामान्य रूप में लाती है । (मैं जिसके बारे में चिंतित नहीं हूं, लेकिन संगम की गारंटी एक संभावना से अधिक नहीं हो सकती है।)
एक कमी की रणनीति को सामान्य करने के लिए कहा जाता है (और कुछ अर्थों में सर्वोत्तम संभव है) जब भी का सामान्य रूप होता है, तो हम यहीं समाप्त हो जाएंगे। सबसे बाहरी-बाहरी रणनीति सामान्य हो रही है।
स्पेक्ट्रम के दूसरे छोर पर, एक कमी की रणनीति को सदा के लिए कहा जाता है (और कुछ अर्थों में सबसे खराब संभव है) जब भी किसी शब्द से एक अनंत कमी अनुक्रम होता है , तो रणनीति ऐसा अनुक्रम ढूंढती है - दूसरे शब्दों में, हम संभवतः सामान्य करने में विफल हो सकते हैं, फिर हम करेंगे।
मैं सदा घटाने की रणनीति के बारे में पता और एफ बी कश्मीर द्वारा क्रमशः दिया: एफ बी कश्मीर ( सी [ ( λ एक्स । रों ) टी ] ) = सी [ रों [ टी / एक्स ] ] अगर टी दृढ़ता से सामान्य है एफ बी कश्मीर ( C [ ( λ x । S ) t ] ) = C [ और एफ ∞ ( सी [ ( λ एक्स । रों ) टी ] ) = सी [ रों [ टी / एक्स ] ] अगर एक्स में होता है रों , या अगर टी पर है सामान्य रूप एफ ∞ ( सी [ ( λ एक्स । रों ) टी
बाईं ओर-अंतरतम कमी के लिए प्राकृतिक अंतर्ज्ञान यह है कि यह सभी काम करेगा - कोई रेडेक्स खो नहीं सकता है, और इसलिए इसे सदा होना चाहिए। चूंकि इसी रणनीति (अनकैप्ड) कॉम्बिनेशन लॉजिक (अंतरतम घटाव सभी ऑर्थोगोनल टीआरडब्ल्यू के लिए सदा के लिए) के लिए स्थायी है, यह पूरी तरह से अनफ़िल्टर्ड नीली आंखों वाले आशावाद की तरह नहीं लगता है ...
यदि उत्तर 'नहीं' हो जाता है, तो एक प्रतिपक्ष का सूचक भी बहुत दिलचस्प होगा।