स्वचालित तर्क

कंप्यूटर विज्ञान में, विशेष रूप से ज्ञान प्रतिनिधित्व और तर्क और धातु विज्ञान में, स्वचालित तर्क का क्षेत्र तर्क के विभिन्न पहलुओं को समझने के लिए समर्पित है। स्वचालित तर्क का अध्ययन कंप्यूटर प्रोग्राम बनाने में मदद करता है जो कंप्यूटर को स्वचालित रूप से पूरी तरह से या लगभग पूरी तरह से तर्क करने की अनुमति देता है। यद्यपि स्वचालित तर्क को कृत्रिम बुद्धि का एक उप-क्षेत्र माना जाता है, इसका संबंध सैद्धांतिक कंप्यूटर विज्ञान और दर्शन से भी है।

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

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

स्वचालित तर्क के उपकरण और तकनीकों में शास्त्रीय तर्क और कैलकुली, फजी लॉजिक, बायेसियन अनुमान, अधिकतम एन्ट्रापी के सिद्धांत के साथ तर्क और कई कम औपचारिक तदर्थ तकनीक सम्मिलित हैं।

प्रारंभिक वर्ष
औपचारिक तर्क के विकास ने स्वचालित तर्क के क्षेत्र में एक बड़ी भूमिका निभाई, जिससे स्वयं कृत्रिम बुद्धि का विकास हुआ। एक औपचारिक प्रमाण एक ऐसा प्रमाण है जिसमें प्रत्येक तार्किक निष्कर्ष को गणित के मौलिक स्वयंसिद्धों पर वापस जाँचा गया है। बिना किसी अपवाद के सभी मध्यवर्ती तार्किक चरणों की आपूर्ति की जाती है। अंतर्ज्ञान के लिए कोई अपील नहीं की जाती है, भले ही अंतर्ज्ञान से तर्क तक का अनुवाद नियमित हो। इस प्रकार, एक औपचारिक प्रमाण कम सहज और तार्किक त्रुटियों के लिए कम संवेदनशील होता है।

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

स्वचालित तर्क, हालांकि अनुसंधान का एक महत्वपूर्ण और लोकप्रिय क्षेत्र है, अस्सी और नब्बे के दशक के प्रारम्भ में एआई सर्दियों के माध्यम से चला गया। हालांकि, बाद में क्षेत्र को पुनर्जीवित किया गया। उदाहरण के लिए 2005 में, माइक्रोसॉफ्ट ने अपनी कई आंतरिक परियोजनाओं में सॉफ़्टवेयर सत्यापन का उपयोग करना प्रारम्भ कर दिया था और अपने 2012 के विज़ुअल सी संस्करण में एक तार्किक विनिर्देश और जाँच भाषा सम्मिलित करने की योजना बना रहा है।

महत्वपूर्ण योगदान
गणितीय सिद्धांत अल्फ्रेड नॉर्थ व्हाइटहेड और बर्ट्रेंड रसेल द्वारा लिखित औपचारिक तर्क में एक मील का पत्थर प्रमुख था। प्रिंसिपिया मैथेमेटिका - जिसका अर्थ गणित के सिद्धांत भी हैं - प्रतीकात्मक तर्क के संदर्भ में सभी या कुछ गणितीय अभिव्यक्तियों को प्राप्त करने के उद्देश्य से लिखा गया था। प्रिंसिपिया मैथेमेटिका को प्रारम्भ में 1910, 1912 और 1913 में तीन खंडों में प्रकाशित किया गया था।

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


 * अब दुनिया में ऐसी मशीनें हैं जो सोचती हैं, सीखती हैं और सृजन करती हैं। इसके अलावा, इन चीजों को करने की उनकी क्षमता तब तक तेजी से बढ़ने जा रही है जब तक (भविष्य में) समस्याओं की सीमा जो वे संभाल सकते हैं, उस सीमा के साथ सह-विस्तृत हो जाएगी जिस पर मानव मन लागू किया गया है। ''

औपचारिक प्रमाण के उदाहरण


 * {| class = "wikitable"

! वर्ष !! प्रमेय !! प्रूफ सिस्टम !! फॉर्मलाइज़र !! पारंपरिक प्रमाण
 * 1986 || प्रथम अपूर्णता|| बॉयर-मूर || शंकर || गोडेल
 * 1990 || द्विघात पारस्परिकता || बॉयर-मूर || रसिनॉफ || आइज़ेंस्टीन
 * 1996 || कैलकुलस का मौलिक- || एचओएल लाइट || हैरिसन || हेनस्टॉक
 * 2000 || बीजगणित का मौलिक- || मिज़ार || मिलेवस्की || ब्रिनस्की
 * 2000 || बीजगणित का मौलिक- || कूक || गेवर्स एट अल। || केसर
 * 2004 || चार रंग || कूक || गोंथियर || रॉबर्टसन और अन्य।
 * 2004 || अभाज्य संख्या || इसाबेल || अविगाड एट अल। || सेलबर्ग-एर्डोस
 * 2005 || जॉर्डन वक्र || एचओएल लाइट || हेल्स || थॉमसन
 * 2005 || ब्रूवर फिक्स्ड पॉइंट || एचओएल लाइट || हैरिसन || कुह्न
 * 2006 || फ्लाईस्पेक 1 || इसाबेल || बाउर- निप्को || हेल्स
 * 2007 || कॉची अवशेष || एचओएल लाइट || हैरिसन || क्लासिक
 * 2008 || अभाज्य संख्या || एचओएल लाइट || हैरिसन || विश्लेषणात्मक प्रमाण
 * 2012 || फीट-थॉम्पसन || कूक || Gonthier et al. || बेंडर, ग्लॉबरमैन और पीटरफाल्वी
 * 2016 || बूलियन पायथागॉरियन ट्रिपल समस्या || Formalized as SAT || Heule et al. || कोई नहीं
 * }
 * 2005 || जॉर्डन वक्र || एचओएल लाइट || हेल्स || थॉमसन
 * 2005 || ब्रूवर फिक्स्ड पॉइंट || एचओएल लाइट || हैरिसन || कुह्न
 * 2006 || फ्लाईस्पेक 1 || इसाबेल || बाउर- निप्को || हेल्स
 * 2007 || कॉची अवशेष || एचओएल लाइट || हैरिसन || क्लासिक
 * 2008 || अभाज्य संख्या || एचओएल लाइट || हैरिसन || विश्लेषणात्मक प्रमाण
 * 2012 || फीट-थॉम्पसन || कूक || Gonthier et al. || बेंडर, ग्लॉबरमैन और पीटरफाल्वी
 * 2016 || बूलियन पायथागॉरियन ट्रिपल समस्या || Formalized as SAT || Heule et al. || कोई नहीं
 * }
 * 2008 || अभाज्य संख्या || एचओएल लाइट || हैरिसन || विश्लेषणात्मक प्रमाण
 * 2012 || फीट-थॉम्पसन || कूक || Gonthier et al. || बेंडर, ग्लॉबरमैन और पीटरफाल्वी
 * 2016 || बूलियन पायथागॉरियन ट्रिपल समस्या || Formalized as SAT || Heule et al. || कोई नहीं
 * }
 * 2016 || बूलियन पायथागॉरियन ट्रिपल समस्या || Formalized as SAT || Heule et al. || कोई नहीं
 * }

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


 * एचओएल लाइट
 * Oसीएएमएल में लिखा गया, एचओएल लाइट को एक सरल और स्वच्छ तार्किक आधार और एक सुव्यवस्थित कार्यान्वयन के लिए डिज़ाइन किया गया है। शास्त्रीय उच्च क्रम तर्क के लिए यह अनिवार्य रूप से एक और प्रमाण सहायक है।


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

अनुप्रयोग
स्वचालित प्रमेय प्रमाणित करने के लिए स्वचालित तर्क का सबसे अधिक उपयोग किया जाता है। प्रायः, हालांकि, प्रमेय सिद्ध करने वालों को प्रभावी होने के लिए कुछ मानवीय मार्गदर्शन की आवश्यकता होती है और इसलिए सामान्यतः प्रमाण सहायक के रूप में अर्हता प्राप्त करते हैं। कुछ मामलों में ऐसे प्रमेयकर्ता प्रमेय को सिद्ध करने के लिए नए तरीके लेकर आए हैं। लॉजिक थिओरिस्ट इसका एक अच्छा उदाहरण है। यह कार्यक्रम प्रिंसिपिया मैथेमेटिका में एक प्रमेय के लिए एक प्रमाण के साथ आया जो व्हाइटहेड और रसेल द्वारा प्रदान किए गए प्रमाण की तुलना में अधिक कुशल (कम चरणों की आवश्यकता) था। औपचारिक तर्क, गणित और कंप्यूटर विज्ञान, तर्क प्रोग्रामिंग, सॉफ्टवेयर और हार्डवेयर सत्यापन, परिपथ डिज़ाइन, और कई अन्य समस्याओं की बढ़ती संख्या को हल करने के लिए स्वचालित तर्क कार्यक्रम लागू किए जा रहे हैं। स्वचालित प्रमेय प्रमाणित करना (सटक्लिफ और सटनर 1998) ऐसी समस्याओं का एक पुस्तकालय है जिसे नियमित आधार पर अद्यतन किया जाता है। ऑटोमेटेड डिडक्शन कॉन्फ्रेंस (पेलेटियर, सटक्लिफ और सटनर 2002) पर फलन में नियमित रूप से आयोजित स्वचालित प्रमेय प्रमाणित करने वालों के बीच एक प्रतियोगिता भी होती है; प्रतियोगिता के लिए समस्याओं का चयन टीपीटीपी लाइब्रेरी से किया जाता है।

यह भी देखें

 * स्वचालित मशीन लर्निंग (ऑटोएमएल)
 * स्वचालित प्रमेय प्रमाणित करना
 * तर्क प्रणाली
 * शब्दार्थ तर्क करनेवाला
 * कार्यक्रम विश्लेषण (कंप्यूटर विज्ञान)
 * आर्टिफिशियल इंटेलिजेंस के अनुप्रयोग
 * कृत्रिम बुद्धि की रूपरेखा
 * कैस्युइस्ट्री • केस-आधारित रीज़निंग
 * अपहरण का तर्क
 * अनुमान इंजन
 * सामान्य ज्ञान तर्क

फलन और कार्यशालाएं

 * स्वचालित तर्क पर अंतर्राष्ट्रीय संयुक्त फलन (IJCAR)
 * स्वचालित कटौती पर फलन (सीएडीई)
 * विश्लेषणात्मक झांकी और संबंधित विधियों के साथ स्वचालित तर्क पर अंतर्राष्ट्रीय फलन

पत्रिकाओं

 * स्वचालित तर्क का जर्नल

समुदाय

 * स्वचालित तर्क के लिए एसोसिएशन (एएआर)

बाहरी संबंध

 * International Workshop on the Implementation of Logics
 * Workshop Series on Empirically Successful Topics in Automated Reasoning