लैम्ब्डा कैलकुलस के बीटा-सिद्धांत का विस्तार


16

लैम्ब्डा-कैलकुलस का बीटा-एटा-सिद्धांत पोस्ट-पूर्ण है। क्या अतिरिक्त नियमों को लैम्बडा-कैलकुलस के बीटा-सिद्धांत का विस्तार करने के लिए जोड़ा जा सकता है ताकि बीटा-एटा सिद्धांत के अलावा संगम सिद्धांत प्राप्त हो सकें?

परिशिष्ट भाग

इस प्रश्न ने मेरे स्वयं के नियम का उल्लंघन किया है कि प्रश्नों को स्पष्ट करना चाहिए कि प्रश्नकर्ता को परवाह क्यों है।

इसने मुझे एक रात को मारा, जब तक कि यह साइट निजी बीटा में नहीं चली गई, इससे पहले कि बहिर्मुखता और बहिष्कृत मध्य के सिद्धांत संबंधित हैं, एटा नियम कुछ प्रकार के बहुमुखी नियम हैं, और अंतर्ज्ञान और शास्त्रीय तर्क के बीच मध्यवर्ती लॉजिक हैं, तब यह दिलचस्प होगा यदि "मध्यवर्ती ईटा" सिद्धांतों के रूप में ऐसी कोई चीज थी।

अगर मैंने ऐसा किया है, तो यह स्पष्ट होता है कि मेरे द्वारा पूछे जाने के बजाय कि मैं क्या कर रहा था, इस सवाल का जवाब देने के तरीके में एक स्पष्ट समस्या उठती है।

जवाबों:


8

हाँ। उदाहरण के लिए बीटा + नियम {s = t | s और t बंद हैं अनचाहे शब्द}। यह जहाँ तक मुझे याद है कि बीटा-एटा के बराबर नहीं है, और सुसंगत है। एक छोटे से विवरण और Barendregt के संदर्भ के लिए मैथगेट देखें ।


यह वास्तव में, मेरे प्रश्न का एक सही उत्तर है: बीटा-एटा (\ xx x) (\ xx xx) और (\ xx x) (\ x xx) की बराबरी नहीं करता है, हालांकि उनके पास एक ही Bhm पेड़ है। मैंने प्रश्न को गलत बताया: मैं अवलोकन योग्य मतभेदों के बाद हूं। मुझे शायद इसे स्वीकार करना चाहिए और मेरे द्वारा पूछे जाने वाले प्रश्न को पूछना चाहिए ...
चार्ल्स स्टीवर्ट

मैं इस उत्तर के बारे में सोच रहा हूं ... यह सिद्धांत नए नियमों द्वारा उत्पन्न नहीं होता है (अनिश्चितता अवांछनीय है), और मैं नियमों के किसी भी संगम सेट के बारे में नहीं सोच सकता हूं जो इस सिद्धांत का एक उपप्रकार उत्पन्न करता है। लेकिन सभी के लिए मुझे पता है, वहाँ एक हो सकता है। तो, एक नया प्रश्न: cstheory.stackexchange.com/questions/398/…
चार्ल्स स्टीवर्ट

और उस प्रश्न का मेरा उत्तर बताता है कि फॉक्स का अंतर्ज्ञान ध्वनि था, और इस के एक उपश्रेणी के लिए कॉम्बिनेटर रीराइट नियम प्रदान करता है। तो स्वीकार कर लिया।
चार्ल्स स्टीवर्ट
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.