कंप्यूटर विज्ञान में तर्क

कंप्यूटर विज्ञान में तर्क और कंप्यूटर विज्ञान के क्षेत्र के बीच ओवरलैप को कवर करता है। विषय को अनिवार्य रूप से तीन मुख्य क्षेत्रों में विभाजित किया जा सकता है:
 * सैद्धांतिक नींव और विश्लेषण
 * तर्कशास्त्रियों की सहायता के लिए कंप्यूटर प्रौद्योगिकी का उपयोग
 * कंप्यूटर अनुप्रयोगों के लिए तर्क से अवधारणाओं का उपयोग

सैद्धांतिक नींव और विश्लेषण
तर्क कंप्यूटर विज्ञान में मौलिक भूमिका निभाता है। तर्क के कुछ प्रमुख क्षेत्र जो विशेष रूप से महत्वपूर्ण हैं, संगणना सिद्धांत (पूर्व में पुनरावर्तन सिद्धांत कहा जाता है), मॉडल तर्क और श्रेणी सिद्धांत हैं। अभिकलन का सिद्धांत तर्कशास्त्रियों और गणितज्ञों जैसे अलोंजो चर्च और एलन ट्यूरिंग द्वारा परिभाषित अवधारणाओं पर आधारित है।  चर्च ने सबसे पहले लैम्ब्डा-निश्चितता की अपनी धारणा का उपयोग करके एल्गोरिथम रूप से अघुलनशील समस्याओं का अस्तित्व दिखाया। ट्यूरिंग ने पहला सम्मोहक विश्लेषण दिया जिसे यांत्रिक प्रक्रिया कहा जा सकता है और कर्ट गोडेल ने जोर देकर कहा कि उन्होंने ट्यूरिंग के विश्लेषण को सही पाया। इसके अलावा तर्क और कंप्यूटर विज्ञान के बीच सैद्धांतिक ओवरलैप के कुछ अन्य प्रमुख क्षेत्र हैं:
 * गोडेल की अपूर्णता प्रमेय यह साबित करती है कि अंकगणित की विशेषता के लिए पर्याप्त शक्तिशाली किसी भी तार्किक प्रणाली में ऐसे कथन होंगे जो उस प्रणाली के भीतर न तो सिद्ध किए जा सकते हैं और न ही अस्वीकृत। सॉफ्टवेयर की पूर्णता और शुद्धता को साबित करने की व्यवहार्यता से संबंधित सैद्धांतिक मुद्दों पर इसका सीधा अनुप्रयोग है। *फ़्रेम की समस्या बुनियादी समस्या है जिसे आर्टिफिशियल इंटेलिजेंस एजेंट के लक्ष्यों और स्थिति का प्रतिनिधित्व करने के लिए पहले क्रम का तर्क का उपयोग करते समय दूर किया जाना चाहिए।


 * करी-हावर्ड पत्राचार तार्किक प्रणालियों और सॉफ्टवेयर के बीच संबंध है। इस सिद्धांत ने प्रमाणों और कार्यक्रमों के बीच  सटीक पत्राचार स्थापित किया। विशेष रूप से यह दिखाया गया है कि सामान्य रूप से टाइप किए गए लैम्ब्डा-कैलकुलस में शब्द अंतर्ज्ञानवादी प्रस्तावपरक तर्क के प्रमाण के अनुरूप हैं।
 * श्रेणी सिद्धांत गणित के दृष्टिकोण का प्रतिनिधित्व करता है जो संरचनाओं के बीच संबंधों पर जोर देता है। यह कंप्यूटर विज्ञान के कई पहलुओं से घनिष्ठ रूप से जुड़ा हुआ है: प्रोग्रामिंग भाषाओं के लिए टाइप सिस्टम, ट्रांज़िशन सिस्टम का सिद्धांत, प्रोग्रामिंग भाषाओं के मॉडल और प्रोग्रामिंग भाषा शब्दार्थ का सिद्धांत।

तर्कशास्त्रियों की सहायता के लिए कंप्यूटर
कृत्रिम होशियारी शब्द का उपयोग करने वाले पहले अनुप्रयोगों में से  1956 में एलन नेवेल, जे.सी. शॉ और हर्बर्ट ए. साइमन द्वारा विकसित लॉजिक थिओरिस्ट सिस्टम था। उन निष्कर्षों (अतिरिक्त कथनों) को निकालें जो तर्क के नियमों द्वारा सत्य होने चाहिए। उदाहरण के लिए, यदि तार्किक प्रणाली दी गई है जो बताती है कि सभी मनुष्य नश्वर हैं और सुकरात मानव हैं तो  मान्य निष्कर्ष यह है कि सुकरात नश्वर है। बेशक यह  तुच्छ उदाहरण है। वास्तविक तार्किक प्रणालियों में कथन असंख्य और जटिल हो सकते हैं। यह जल्दी ही महसूस किया गया था कि कंप्यूटर के उपयोग से इस प्रकार के विश्लेषण में महत्वपूर्ण सहायता मिल सकती है। द लॉजिक थियोरिस्ट ने बर्ट्रेंड रसेल और अल्फ्रेड नॉर्थ व्हाइटहेड के सैद्धांतिक काम को गणितीय तर्क पर उनके प्रभावशाली काम में मान्य किया जिसे  गणितीय सिद्धांत  कहा जाता है। इसके अलावा, नए तार्किक प्रमेयों और प्रमाणों को मान्य करने और खोजने के लिए तार्किकों द्वारा बाद की प्रणालियों का उपयोग किया गया है।

कंप्यूटर के लिए तर्क अनुप्रयोग
कृत्रिम बुद्धिमत्ता (एआई) के क्षेत्र में गणितीय तर्क का हमेशा से गहरा प्रभाव रहा है। क्षेत्र की शुरुआत से ही यह महसूस किया गया था कि तार्किक अनुमानों को स्वचालित करने की तकनीक में समस्याओं को हल करने और तथ्यों से निष्कर्ष निकालने की काफी क्षमता हो सकती है। रॉन ब्राचमैन ने प्रथम-क्रम तर्क (FOL) को मीट्रिक के रूप में वर्णित किया है जिसके द्वारा सभी AI ज्ञान प्रतिनिधित्व औपचारिकताओं का मूल्यांकन किया जाना चाहिए। एफओएल की तुलना में सूचना का वर्णन और विश्लेषण करने के लिए कोई अधिक सामान्य या शक्तिशाली ज्ञात विधि नहीं है। कंप्यूटर भाषा के रूप में केवल एफओएल का उपयोग नहीं करने का कारण यह है कि यह वास्तव में बहुत अभिव्यंजक है, इस अर्थ में कि एफओएल आसानी से बयान व्यक्त कर सकता है कि कोई भी कंप्यूटर, चाहे कितना शक्तिशाली हो, कभी भी हल नहीं कर सकता। इस कारण से प्रत्येक प्रकार का ज्ञान प्रतिनिधित्व किसी अर्थ में अभिव्यक्तता और संगणनीयता के बीच का व्यापार है। भाषा जितनी अधिक अभिव्यंजक होती है, उतनी ही यह FOL के करीब होती है, इसके धीमे होने और अनंत लूप के लिए प्रवण होने की संभावना अधिक होती है। उदाहरण के लिए, विशेषज्ञ प्रणालियों में उपयोग किए जाने वाले IF THEN नियम FOL के बहुत सीमित उपसमुच्चय के करीब हैं। तार्किक संचालकों की पूरी श्रृंखला के साथ मनमाना सूत्रों के बजाय शुरुआती बिंदु वह है जिसे तर्कशास्त्री मूड सेट करना कहते हैं। नतीजतन, नियम-आधारित सिस्टम उच्च-प्रदर्शन गणना का समर्थन कर सकते हैं, खासकर यदि वे अनुकूलन एल्गोरिदम और संकलन का लाभ उठाते हैं। तार्किक सिद्धांत के लिए अनुसंधान का अन्य प्रमुख क्षेत्र सॉफ्टवेयर इंजीनियरिंग था। ज्ञान आधारित सॉफ्टवेयर सहायक और प्रोग्रामर अपरेंटिस प्रोग्राम जैसी अनुसंधान परियोजनाओं ने सॉफ्टवेयर विनिर्देशों की शुद्धता को मान्य करने के लिए तार्किक सिद्धांत लागू किया। उन्होंने विभिन्न प्लेटफार्मों पर विशिष्टताओं को कुशल कोड में बदलने और कार्यान्वयन और विनिर्देश के बीच समानता को साबित करने के लिए भी उनका उपयोग किया। यह औपचारिक रूपान्तरण चालित दृष्टिकोण अक्सर पारंपरिक सॉफ्टवेयर विकास की तुलना में कहीं अधिक प्रयासपूर्ण होता है। हालांकि, उपयुक्त औपचारिकताओं और पुन: प्रयोज्य टेम्पलेट्स के साथ विशिष्ट डोमेन में दृष्टिकोण वाणिज्यिक उत्पादों के लिए व्यवहार्य साबित हुआ है। उपयुक्त डोमेन आमतौर पर वे होते हैं जैसे हथियार प्रणाली, सुरक्षा प्रणाली और वास्तविक समय वित्तीय प्रणाली जहां सिस्टम की विफलता में अत्यधिक उच्च मानव या वित्तीय लागत होती है। इस तरह के  डोमेन का  उदाहरण है  बड़े पैमाने पर एकीकरण  | वेरी लार्ज स्केल इंटीग्रेटेड (वीएलएसआई) डिजाइन- सीपीयू और डिजिटल उपकरणों के अन्य महत्वपूर्ण घटकों के लिए उपयोग किए जाने वाले चिप्स को डिजाइन करने की प्रक्रिया।  चिप में त्रुटि विनाशकारी है। सॉफ्टवेयर के विपरीत, चिप्स को पैच या अपडेट नहीं किया जा सकता है। नतीजतन, यह साबित करने के लिए कि कार्यान्वयन विनिर्देश के अनुरूप है, औपचारिक तरीकों का उपयोग करने के लिए व्यावसायिक औचित्य है। कंप्यूटर प्रौद्योगिकी के लिए तर्क का अन्य महत्वपूर्ण अनुप्रयोग फ्रेम भाषाओं और स्वचालित क्लासिफायरियर के क्षेत्र में रहा है। केएल-वन जैसी फ़्रेम भाषाओं में  कठोर शब्दार्थ है। KL-ONE में परिभाषाओं को सिद्धांत और विधेय कलन को सेट करने के लिए सीधे मैप किया जा सकता है। यह किसी दिए गए मॉडल में सेट, सबसेट और संबंधों के बीच विभिन्न घोषणाओं का विश्लेषण करने के लिए विशेष प्रमेय साबित करने वालों को वर्गीकृत करने की अनुमति देता है। इस तरह मॉडल को मान्य किया जा सकता है और किसी भी असंगत परिभाषा को फ़्लैग किया जा सकता है। क्लासिफायरियर नई सूचनाओं का अनुमान भी लगा सकता है, उदाहरण के लिए मौजूदा सूचनाओं के आधार पर नए सेटों को परिभाषित करें और नए डेटा के आधार पर मौजूदा सेटों की परिभाषा बदलें। लचीलेपन का स्तर इंटरनेट की हमेशा बदलती दुनिया को संभालने के लिए आदर्श है। मौजूदा इंटरनेट पर तार्किक शब्दार्थ स्तर की अनुमति देने के लिए क्लासिफायर तकनीक को वेब ओन्टोलॉजी भाषा जैसी भाषाओं के शीर्ष पर बनाया गया है। की इस परत को सेमांटिक वेब कहा जाता है। लौकिक तर्क का इस्तेमाल कॉन्करेंसी (कम्प्यूटिंग) में रीजनिंग के लिए किया जाता है।

यह भी देखें

 * स्वचालित तर्क
 * कम्प्यूटेशनल तर्क
 * तर्क प्रोग्रामिंग

बाहरी संबंध

 * Article on Logic and Artificial Intelligence at the Stanford Encyclopedia of Philosophy.
 * IEEE Symposium on Logic in Computer Science (LICS)
 * Alwen Tiu, Introduction to logic video recording of a lecture at ANU Logic Summer School '09 (aimed mostly at computer scientists)