एकीकरण इंजनों के लिए एकीकरण इतना महत्वपूर्ण क्यों है?

Question

^{मैं अपने आप से ऑटोमेटेड थ्योरम प्रोविंग / एसएमटी सॉल्वर / प्रूफ असिस्टेंट सीख रहा हूं और यहां से शुरू होने वाली प्रक्रिया के बारे में सवालों की एक श्रृंखला पोस्ट कर रहा हूं ।}

मैं यूनीफिकेशन एल्गोरिथम के बारे में पढ़ता रहता हूं ।

• यह क्या है और क्यों इंजेक्शन इंजन के लिए बहुत महत्वपूर्ण है ?
• कंप्यूटर विज्ञान के लिए इतना महत्वपूर्ण क्यों है?

Answer 1

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

• प्रमेय सिद्ध और प्रमाण सहायक, उच्चतर एकीकरण के आधार पर कुछ को शामिल करते हैं।
• प्रस्ताव को लागू करें (संकल्प के रूप में)।
• प्रकार का अनुमान एल्गोरिदम।
• कम्प्यूटेशनल भाषा विज्ञान / प्राकृतिक भाषा प्रसंस्करण।
• मौड जैसे शब्द पुनर्लेखन प्रणाली, जिसे प्रोग्रामिंग भाषा शब्दार्थ के आधार के रूप में उपयोग किया जा सकता है।
• Deductive डेटाबेस।
• विशेषज्ञ प्रणाली या अधिक सामान्यतः कृत्रिम बुद्धिमत्ता।
• कंप्यूटर बीजगणित प्रणाली।
• कार्यात्मक भाषाओं में पैटर्न मिलान (कम से कम भाग में ... केवल मिलान)।
• कुछ पार्सिंग दृष्टिकोण।
• कुछ क्वेरी भाषाएँ, विशेष रूप से सिमेंटिक वेब शामिल हैं।

Answer 2

इसाबेल / एचओएल जैसे सबूत सहायक एक तार्किक पथरी पर एक वाक्यात्मक स्तर पर काम करते हैं। कल्पना कीजिए कि आपके पास मोडस पॉन्सन नियम (MP) है

$\qquad \displaystyle P\to Q, P\ \Longrightarrow\ Q$

और प्रमाण लक्ष्य

$\qquad \displaystyle (a \lor b) \to (c \land d), a \lor b \ \overset{!}{\Longrightarrow} c\land d$

apply rule mpapply simp$\varphi$$\varphi(P) = a\lor b$$\varphi(Q) = c \land d$

simpअब सहायकों के तरीकों के बारे में अच्छी बात यह है कि यदि आपका लक्ष्य है

$\qquad \displaystyle (a \lor b) \to (c \land d), a \ \overset{!}{\Longrightarrow} d$

$P \land Q \Longrightarrow P$$P \Longrightarrow P \lor Q$

---

$\Gamma = \{\varphi_1, \dots, \varphi_n\}$

$\qquad \Gamma \Longrightarrow \psi$

निम्नलिखित का अर्थ है:

$\Gamma$$\psi$

$\Gamma \Longrightarrow \psi$$\psi$

$P$$Q$$\varphi$

$\models$$\Longrightarrow$

Comments

$\models$$\vdash$

Answer 3

मुझे नहीं लगता कि यह इंट्रेंस इंजन के लिए महत्वपूर्ण है । एकीकरण एल्गोरिथ्म हालांकि प्रकार के अनुमान के लिए बहुत उपयोगी है । ये दो अलग-अलग प्रकार के अनुमान हैं।

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

इंजेक्शन इंजन कृत्रिम बुद्धि से संबंधित हैं, जो महत्वपूर्ण भी है लेकिन बहुत अलग है। (मैंने सीखने और तर्क के बीच संबंध देखा है, लेकिन ऐसा लगता है।)

Comments

मुझे नहीं लगता कि पहला वाक्य वैध है; मेरा जवाब देखिए।

— राफेल

मैं पहले वाक्य से भी असहमत हूं। प्रस्ताव (एकीकरण का एक विशेषज्ञता) प्रोलॉग का मूल है, जो विशेषज्ञ प्रणालियों और अन्य इंजेक्शन इंजनों के लिए सबसे आम कार्यान्वयन भाषाओं में से एक है।

— डेव क्लार्क

@ राफेल और डेव: तो आप कहते हैं कि एकीकरण एल्गोरिथ्म का उपयोग सीधे इंट्रक्शन इंजन में किया जाता है?

— jmad

@jmad: मुझे यकीन है कि है कि वहाँ नहीं कर रहा हूँ एकीकरण एल्गोरिथ्म, और मैं यह भी यकीन है कि क्या सिस्टम की तरह "अनुमान इंजन" कहा जाता है नहीं कर रहा हूँ। मुझे पता है कि एकीकरण का व्यापक रूप से उपयोग किया जाता है जहां भी लॉजिक्स और / या औपचारिक शब्दार्थ पॉप अप होते हैं; एक सूची के लिए डेव का जवाब देखें।

— राफेल

@ राफेल: यह बहुत अधिक समस्या है जिसे मैं संबोधित करना चाहता था: ऐसा लगता है कि अनुमान इंजन उस प्रकार के निष्कर्ष के बारे में नहीं हैं जो मैं टाइप और तर्क के बारे में जानता हूं।

— जम्म