Coq द्वारा संकलित कार्यों की श्रेणी


22

चूँकि यह गैर-संकलित संगणना की अनुमति नहीं देता है, Coq जरूरी नहीं कि ट्यूरिंग-पूर्ण हो। कोक गणना कर सकते हैं कि कार्यों का वर्ग क्या है? (वहाँ एक दिलचस्प लक्षण वर्णन है?)

जवाबों:


18

बेंजामिन वर्नर ने अपने पेपर सेट्स इन टाइप्स, टाइप्स इन सेट्स में, बहुत से दुर्गम और इंडक्टिव क्रिएटिव्स के कैलकुलस के साथ ZFC की पारस्परिक व्याख्या साबित की है ।

इसका मतलब है, मोटे तौर पर, कि किसी भी फ़ंक्शन को ZFC में कुल मिलाकर दिखाया जा सकता है जिसमें बहुत से दुर्गम कोक में परिभाषित किया जा सकता है। इसलिए जब तक आप बड़े कार्डिनल्स पर काम करने वाले एक सेट सिद्धांतकार नहीं हैं, यह संभावना नहीं है कि आपके द्वारा कभी भी वांछित कोई भी कम्प्यूटेशनल फ़ंक्शन कोक में परिभाषित नहीं किया जा सकता है।


7
एक कोक दुभाषिया को छोड़कर ...
जूल्स

6
दरअसल, आप Coq के अंदर एक Coq दुभाषिया (वास्तव में, मनमाना सामान्य पुनरावर्ती कार्य) को लागू कर सकते हैं । यदि CIC सुसंगत है, तो आप यह साबित नहीं कर पाएंगे कि दुभाषिया कुल कार्य है, लेकिन आप निश्चित रूप से इसे लागू कर सकते हैं।
नील कृष्णस्वामी

2
c o n t e x tt e r mt y p eb o o lAνα.A+αcontexttermtypebool

1
@ नील: यह धोखा है। और एक अच्छे कारण के लिए, अन्यथा हमारे पास एक असंगतता होगी।
लेडी बाउर

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