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

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

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


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

तर्कशास्त्रियों की सहायता के लिए कंप्यूटर
कृत्रिम बुद्धिमत्ता शब्द का उपयोग करने वाले प्रथम अनुप्रयोगों में से 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)