सामग्री पर जाएँ
Topos Uranos

सारांश

अब तक सूत्र वृत्तों और चक्रिकाओं की शृंखलाएँ रहे हैं, और निगमन शृंखलाओं के साथ हेरफेर: उनकी सत्यता के बारे में कुछ नहीं कहा गया। यह पाठ उन्हें अर्थ देता है। एक मान-नियतन प्रत्येक चर को दो सत्यता मानों, 11 (सत्य) और 00 (असत्य), में से एक मान देता है, और उसका विस्तार सभी सूत्रों पर एक ही प्रकार से होता है, उनकी जटिलता पर पुनरावर्तन द्वारा, केवल एक खंड से: (φ↓ψ)(\varphi \downarrow \psi) का मान 11 होता है ठीक तब जब φ\varphi और ψ\psi का मान 00 हो। इस खंड से और आधिकारिक संक्षेपणों से, बिना कुछ और निर्धारित किए, निषेध, वियोजन, संयोजन, सोपाधिक, द्विसोपाधिक और अनन्य वियोजन के मान परिकलित होते हैं। संपाती प्रमेयिका, जो जटिलता पर आगमन से सिद्ध होती है, सुनिश्चित करती है कि किसी सूत्र का मान केवल उसके चरों के मानों पर निर्भर करता है; इससे यह निष्कर्ष निकलता है कि सत्यता सारणी, जिसमें 2n2^n पंक्तियाँ होती हैं जब चर nn हों, वह सब कुछ समेटे रहती है जो अनंत मान-नियतन सूत्र के बारे में कह सकते हैं। इसके साथ संतुष्टि, वैधता, संतोषणीयता, व्याघात और आकस्मिकता परिभाषित होती हैं, सूत्र ⊤\top और ⊥\bot निर्धारित किए जाते हैं, और वैधता के निर्णय की समस्या रखी जाती है, जिसे सारणियाँ ऐसी लागत पर हल करती हैं जो चरों की संख्या के साथ घातांकी रूप से बढ़ती है।

अधिगम उद्देश्य

  1. किसी मान-नियतन के अंतर्गत किसी सूत्र का सत्यता मान उसके पुनरावर्ती विस्तार द्वारा परिकलित करना, और आधिकारिक संक्षेपणों से प्रत्येक व्युत्पन्न संयोजक का मान प्राप्त करना।
  2. जटिलता पर आगमन द्वारा संपाती प्रमेयिका सिद्ध करना, और उसकी सहायता से समझाना कि 2n2^n पंक्तियों की सत्यता सारणी nn चरों वाले सूत्र के अध्ययन के लिए क्यों पर्याप्त है।
  3. सत्यता सारणियाँ स्तंभ-दर-स्तंभ बनाना और सूत्रों को वैध, आकस्मिक या व्याघात के रूप में, तथा सूत्रों के समुच्चयों को संतोषणीय या असंतोषणीय के रूप में वर्गीकृत करना, ⊭φ\not\models \varphi को व्याघात से भ्रमित किए बिना।
  4. किसी सूत्र की वैधता का निर्णय उसे खंडित करने वाला मान-नियतन खोजकर करना, और सारणियों की विधि की लागत का आकलन चरों की संख्या के फलन के रूप में करना।

सूत्रों का अर्थ

भाषा की इकाई ने, प्रस्तावात्मक तर्क की भाषा पर पाठ में, दो प्रतीकों की शृंखलाओं का एक समुच्चय बनाया, और निगमन की इकाई ने सिखाया कि अभिगृहीतों और नियमों से कुछ शृंखलाओं से अन्य शृंखलाएँ कैसे प्राप्त की जाती हैं। दोनों में से किसी ने सत्यता की बात नहीं की: निगमन प्रणाली प्रतीकों को उनके रूप के अनुसार बदलती है, उस यंत्र की तरह जो यह नहीं समझता कि वह क्या लिखता है। फिर भी, भाषा कथनों को निरूपित करने के लिए बनाई गई थी, और प्राकृतिक भाषा के औपचारिकीकरण पर पाठ ने उन्हें अनौपचारिक पठन दिए: (φ↓ψ)(\varphi \downarrow \psi) सत्य होता है जब φ\varphi और ψ\psi दोनों असत्य हों, और शेष संयोजकों के पठन इसी से प्राप्त किए गए। अर्थविज्ञान इन पठनों को गणितीय परिभाषाओं में बदलता है।

दो निर्णय इसकी नींव हैं। पहला है द्वि-मानता: ठीक दो सत्यता मान हैं, जो 11 (सत्य) और 00 (असत्य) लिखे जाते हैं, और प्रत्येक सूत्र का, प्रत्येक स्थिति में, इनमें से एक मान होता है। दूसरा है सत्यता-फलनात्मकता: किसी संयुक्त सूत्र का मान केवल उसके घटकों के मानों पर निर्भर करता है, उसके विषय पर नहीं, जिससे चरों की सत्यता सभी सूत्रों की सत्यता निर्धारित करती है। औपचारिकीकरण पर पाठ ने इस दूसरे निर्णय की कीमत दिखाई (कार्य-कारणता, प्रकारता और काल बाहर रह जाते हैं); इसका प्रतिफल यह है कि पूरी भाषा का अर्थविज्ञान केवल एक खंड से प्राप्त होता है, मूल संयोजक के खंड से।

इसके अतिरिक्त, ध्यान देना चाहिए कि यह इकाई पूरी तरह अधिभाषा में काम करती है। “φ\varphi अमुक मान-नियतन के अंतर्गत सत्य है” या “φ\varphi एक पुनरुक्ति है” जैसे कथन सूत्र नहीं हैं, बल्कि सूत्रों के बारे में गणितीय कथन हैं, और वे सामान्य गणितीय विचार से सिद्ध किए जाते हैं, प्रायः जटिलता पर आगमन से; वे पाठ्यक्रम की प्रणाली में निगमन नहीं हैं। दोनों जगतों के बीच का संबंध, अर्थात यह कि हर निगम्य वस्तु सत्य है और इस इकाई के सटीक अर्थ में हर सत्य वस्तु निगम्य है, अधिसिद्धांत की इकाई का विषय है।