एक में हाल ही में धागा AGDA मेलिंग सूची पर, के सवाल कानूनों ऊपर पॉप, बनाया जिसमें पीटर Hancock सोचा उत्तेजक टिप्पणी ।
मेरी समझ यह है कि कानूनों नकारात्मक प्रकार के साथ आते हैं, यानी। संयोजक जो नियमों का परिचय देते हैं वे उलटे हैं। निष्क्रिय करने के लिए कार्यों के लिए, हांक एक कस्टम निर्मित निरसक, का उपयोग कर पता चलता है funsplit , हमेशा की तरह आवेदन नियम के बजाय। मैं ध्रुवों के संदर्भ में हांक की टिप्पणी को समझना चाहूंगा।
उदाहरण के लिए, वहाँ दो प्रस्तुतियों हैं -types। सकारात्मक शैली में पारंपरिक मार्टिन-लोफ स्प्लिट एलिमिनेटर है:
और नकारात्मक संस्करण है:
यह बाद प्रस्तुति आसान प्राप्त करने के लिए बनाता है जोड़े के लिए, यानी। ( Π 0 पी , π 1 पी ) = = पी किसी भी जोड़ी के लिए पी (जहां == पारिभाषिक समानता के लिए खड़ा है)। उकसावे के संदर्भ में, यह अंतर कोई फर्क नहीं पड़ता: अंतर्ज्ञान से, आप विभाजन के साथ अनुमानों को लागू कर सकते हैं, या दूसरे तरीके से।
अब, -टाइप्स आमतौर पर (और अनायास ही, मेरा मानना है कि) नकारात्मक रूप से लिया जाता है:
जो हमें कार्यों के लिए देता है : λ x । च x = = च ।
हालाँकि, उस मेल में, हंक फ़नलप्लिट एलिमिनेटर (एमएल टाइप थ्योरी में प्रोग्रामिंग, [http://www.cse.chalmers.se/research/group/logic/book/], p.56) को याद करता है। इसका वर्णन तार्किक रूपरेखा में किया गया है:
दिलचस्प है, नॉर्डस्ट्रॉम एट अल। इस परिभाषा को यह कहकर प्रेरित करें कि "[यह] वैकल्पिक गैर-विहित रूप संरचनात्मक प्रेरण के सिद्धांत पर आधारित है"। इस कथन में सकारात्मकता की तीव्र गंध है: कार्यों को उनके निर्माता, द्वारा 'परिभाषित' किया जाएगा ।
हालाँकि, मैं प्राकृतिक कटौती में उस नियम की संतोषजनक प्रस्तुति को कम नहीं कर सकता (या, इससे भी बेहतर, अनुक्रमिक पथरी)। को पेश करने के लिए तार्किक ढाँचे का उपयोग (ab) यहाँ महत्वपूर्ण लगता है।
तो, क्या Π -types की एक सकारात्मक प्रस्तुति funsplit है ? क्या हमारे पास भी (गैर आश्रित) सीक्वेंस कैलकुलस के समान कुछ है? यह कैसा दिखेगा?
क्षेत्र में प्रूफ सिद्धांतकारों के लिए यह कितना सामान्य / उत्सुक है?