मुझे यकीन नहीं है कि यह प्रश्न CSTheory के लिए आदर्श है, लेकिन यह देखते हुए कि यह पहले से ही बढ़ रहा है, यहाँ एक उत्तर है कि किसी ने दिया हो सकता है कि प्रश्न को csstackexchange पर पोस्ट किया गया हो ।
रैखिक तर्क की द्वंद्ववाद की धारणा को समझने के लिए , जो पारंपरिक तर्क में उपयोग किए जाने की तुलना में संयोजन और अव्यवस्था को अधिक बल देता है, मैं संसाधनों के संदर्भ में रैखिक तर्क के बारे में नहीं सोचने की सलाह देता हूं (यद्यपि यह एक महत्वपूर्ण रीडिंग है)। इसके बजाय
लाइन / नाम / चैनल पर संचार करने वाली प्रक्रियाओं के रूप में रैखिक तर्क सूत्रों बारे में सोचें । इस व्याख्या को मेरी जानकारी के अनुसार सबसे पहले (1) में निकाल दिया गया है, लेकिन यह पहले से ही गिरार्ड के मूल काम के लिए तैयार है। चित्र के रूप में: एक( ⋅ )⊥ए
(मुझे यकीन नहीं है कि यहां छवियों को कैसे ठीक से केंद्र में रखा गया है।) रैखिक संयोजन को समानांतर में
और चलने वाली प्रक्रियाओं के रूप में व्याख्या किया गया है । प्रक्रिया
संचार जोड़े अपने बंदरगाह, जहां पर से आता है
और है के संचार।ए बी ए ⊗ बी ( एक , ख ) एक एक ख बीA ⊗ बीएबीA ⊗ बी ( ए , बी )एएखबी
दोहराव (जो रैखिक तर्क का निषेध है) इनपुट और आउटपुट को स्विच करता है। इसलिए
का है एक ⊗ बी( । )⊥A ⊗ बी
( ए ⊗ बी )⊥=ए⊥⅋ बी⊥
इस पढ़ने में वह प्रक्रिया है जो साथ संचार । ए ⊥ बीए⊥⅋ बी⊥A ⊗ बी
लीनियर लॉजिक ऑफ़ डिस्जंक्शन को एक समान प्रक्रिया-सिद्धांत पढ़ने को दिया जा सकता है। सूत्र
ए और बी
समानांतर रूप से दो प्रक्रियाओं और रूप में भी देखा जाना चाहिए , लेकिन सक्रिय रूप से संदेश भेजने के बजाय, वे पर्यावरण के लिए प्रतीक्षा करते हैं कि वह किस निर्णय को चलाए। तो वहां बैठता है, थोड़ी जानकारी के लिए अपने चैनल पर प्रतीक्षा करता है जो तय करता है कि को या रूप में चलना चाहिए । यह क्रमिक प्रोग्रामिंग भाषाओं में का एक 'समानांतर' संस्करण है । दोहरी
के हैबी ए और बी ए और बी ए बी मैं च / टी एच ई एन / ई एल एस ई ( ए और बी ) ⊥ एक और बीएबीए और बीए और बीएबीमैं एफ/ टीएचईएन / ईएलएसई( A & B )⊥ए और बी
( A & B )⊥=ए⊥⊕ बी⊥
को 1 बिट सूचना भेजने वाली प्रक्रिया के रूप में देखा जा सकता है , अर्थात्: " रूप में जारी रखें " या " रूप में जारी रखें "। इस के समान है में के लिए मूल्यांकन कर जबकि
के लिए मूल्यांकन कर , सिवाय इसके कि बीच विकल्प और अब पर्यावरण द्वारा किया जाता है।ए बी मैं च टी आर यू ई टी एच ई एन पी ई एल एस ई क्यू पी मैं च च एक एल एस ई टी एच ई एन पी ई एल एस ई क्यू क्यू ए बीए और बीएबीमैं एफ t r u e t h e n P ई एल एस ई क्यू पीमैं एफ चa l s e t h e n P ई एल एस ई क्यू क्यूएबी
-Operator भी एक प्रक्रिया-सैद्धांतिक व्याख्या है: अगर
एक प्रक्रिया के रूप में पढ़ा है, तो असीम कई चल रही प्रक्रियाओं के रूप में पढ़ा जा सकता है समानांतर में।
! ए एए! एए
इस पढ़ने में तर्क रैखिक तर्क के सरल 'तार' बन जाते हैं जो आगे के संदेशों को से प्रक्रियाओं । स्वयंसिद्धों की यह व्याख्या पहले से ही गिरार्ड के प्रमाण जाल (3) में है।ए ⊥ एअ ⊢ अए⊥ए
यह प्रक्रिया-सिद्धांत संबंधी व्याख्या प्रभावशाली रही है और सत्र प्रकारों के लिए (2) जैसे कई अनुवर्ती कार्यों को जन्म दिया है। फिर भी, कुछ किनारे मामले हैं जो इसे थोड़ा अजीब बनाते हैं, और मेरे ज्ञान का सबसे अच्छा यह 2017 में भी पूर्ण रैखिक तर्क के लिए पूरी तरह से काम करने के लिए नहीं बनाया गया है ।
1. एस अब्रामस्की, रैखिक तर्क की कम्प्यूटेशनल व्याख्याएं ।
2. पी। वाडलर, सत्र के रूप में प्रस्ताव ।
3. विकिपीडिया, प्रमाण नेट ।