Professional Documents
Culture Documents
AI Unit 2 Hindi
AI Unit 2 Hindi
AI Unit 2 Hindi
इकाई II
अनुमा नत द ता
यह उपयु गाइड को सं हत करके अनुमान तं को सबसे अ धक उ पादक दशा म नद शत करने क मता है।
अ ध हण द ता
यह मानव ह त ेप पर नभरता के बजाय जब भी संभव हो वचा लत तरीक का उपयोग करके नया ान ा त करने क मता है। बजाय
ान त न ध व तकनीक
सरल संबंधपरक ान त य को सं हीत करने का सबसे सरल तरीका एक संबंधपरक व ध का उपयोग करना है जहां व तु के एक समूह के बारे म येक त य व त प से तंभ म नधा रत कया
जाता है। यह त न ध व अनुमान के लए ब त कम अवसर दे ता है ले कन इसका उपयोग अनुमान इंज न के लए ान के आधार के प म कया जा सकता है।
इनहे रटे बल नॉलेज एक व तु का वणन वशेषता और संबं धत मू य के एक सेट ारा कया जाता है। व तु को क ा म व त कया जाना चा हए और क ा को सामा यीकरण पदानु म म
व त कया जाना चा हए। अनुमान के सबसे उपयोगी प म से एक संप वरासत है जसम एक व श वग के त व अ धक सामा य वग से गुण और मू य को ा त करते ह जसम वे शा मल ह।
आनुमा नक ान औपचा रक तक के
प म ान का त न ध व कर सभी कु क पूंछ होती है Ұx dog x hasatail x
लाभ स त नयम
का एक सेट।
इसका उपयोग अ धक त य को ा त करने के लए कया जा सकता है।
या मक ान कु छ या म
कू टब ान। प रचालन या या मक ान न द करता है क कब या करना है।
सम टक नेट्स iv v
वैचा रक नभरता मामला ाकरण स ांत
आ द।
ताव गणना यह तक का एक वा या मक ह सा है जो नयम और संयोजक के एक सेट का उपयोग करके ज टल ताव के नमाण से संबं धत है।
यौ गक ताव बनाने के लए कु छ नयम और ता कक संचालक के साथ ताव के संयोजन से संबं धत तावपरक गणना।
फ ट ऑडर े डके ट लॉ जक पीएल क अ भ को बढ़ाने के लए तकशा य ारा एफओपीएल वक सत कया गया था। एफओपीएल म अनुमत तीक और संयोजन के नयम को
न नानुसार प रभा षत कया गया है . संयोजक पांच संयोजक तीक ह
¬ और ।
. Function इसका योग Domain Element क पहचान करने के लए कया जाता है। यह एन त व को एक त व म मैप करता है। च f g h और श द जैसे age of
income of एक फ़ं न का त न ध व करते ह।
. वधेय वे यह दखाने के लए डोमेन के भीतर संबंध ह क एक त व सरे से कै से संबं धत है। बड़े अ र या पूंज ीकृ त श द का उपयोग एक वधेय का त न ध व करने के लए कया जाता है।
कु छ समानता कानून
ऋणा मक नयम P P
श दाथ झांक
Machine Translated by Google
सम ट स झांक व त प से एक सू के माण के नमाण के लए एक णाली है। श दाथ झांक नीचे सूचीब कु छ नयम का उपयोग करके न मत एक बाइनरी है
मान ली जए α और β तब कोई दो सू ह
. α और β स य है य द α और β दोन स य ह अथात α और β
α बीटा
. α V β स य है य द या तो α या β स य है अथात α V β
α β
. α
α
. α β
α β
. α β
α
बीटा
. α β α
और β α और β
. α β α
और β α और β
Machine Translated by Google
Prenex normal form
उन सू से नपटना अ सर अ धक सु वधाजनक होता है जनम सभी वां टफायर को अ भ के सामने ले जाया जाता है। इस कार के सू को ीने स
सामा य प म कहा जाता है।
प रभाषा एक सू ीने स सामा य प म है य द यह Q x Q x QnxnB n
या के प म है और सू B
को उपसग कहा जाता है प रमाणक मु है। जहाँ Qi i गQ x Q x Qnxn
और B को मै स कहा जाता है।
बना वां टफायर वाले सू को ीने स सामा य प का एक तु मामला माना जाता है।
कोलेमाइज़ेशन कोलेम
फ़ं न या कोलेम रांक के साथ अ त वगत प से प रमा णत चर के त ापन क या और संबं धत वां टफायर को हटाने को कोलेमाइज़ेशन कहा जाता है।
a य द कसी ंज क म पहला सबसे बायां वां टफायर एक अ त वगत वां टफायर है तो वे रएबल क सभी घटना को ए स ेशन म कह और दखाई न दे ने वाले मनमाने रांक से
बदल और वां टफायर को हटा द। जहाँ a एक कोलेम रांक है b येक अ त वगत वां टफायर के लए जो एक या एक से अ धक सावभौ मक वां टफायर से पहले होता
ए स पी ए स यू ए स पी ए यू ए है अ भ म कह और दखाई न दे ने वाले फ़ं न
ारा अ त वगत प से प रमा णत चर क सभी घटना को त ा पत कर। फ़ं न को स पे गए तक को येक सावभौ मक वां टफायर म दखाई दे ने वाले सभी चर से मेल खाना चा हए
जो अ त वगत वां टफायर से पहले होता है। Ұx Ұz эy P x Q yz Ұx Ұz P x Q fxz z
औपचा रक णाली एक
औपचा रक णाली वयं स एस का एक सेट है और अनुमान नयम का एक सेट है जससे नया कथन ता कक प से ा त कया जा सकता है। हम एक औपचा रक णाली को एस एल या के वल एक
के बी नॉलेज बेस के लए के प म न पत करते ह।
चलो एस एल एक औपचा रक णाली बन।
सु ढ़ता हम कहते ह क अनुमान याएं L व न ह य द और के वल य द कोई कथन S L से ा त कया जा सकता है जो S L का एक ता कक प रणाम है।
पूण ता हम कहते ह क अनुमान या एल पूण है अगर और के वल तभी एस एल ारा ता कक प से न हत कसी भी बयान को उस या का उपयोग करके ा त कया जा सकता है।
एक करण एक
त ापन जो दो खंड बनाता है हल करने यो य को एक एक कृ त कहा जाता है और ऐसे एक करणकता क पहचान करने क या एक करण ए गो रथम ारा क जाती है। त ापन के तीन मुख
कार ह i एक रांक ारा एक चर का त ापन। x a ii एक चर का सरे चर ारा त ापन। y z iii एक चर ारा
एक चर का त ापन जसम एक ही चर शा मल नह है। ए स एफ वाई
जेड
एक करण ए गो रदम परमाणु सू के दए गए सेट के बीच सबसे सामा य यू नफायर एमजीयू खोजने का यास करता है।
Machine Translated by Google
मो ट जनरल यू नफायर MGU दो अ वभा य अ भ α और β को दे ख ते ए एक यू नफायर σ स मा मौजूद है जैसे क ασ β फर σ सबसे सामा य यू नफायर mgu है। य द σ
के अलावा कोई अ य एक कृ त θ मौजूद है तो θ σ का एक उदाहरण है।
उदाहरण
A xfg x a और A b y z सब ट
ए बी एफ जी बी ए और ए बी वाई जेड सब ट ए स बी
A xfg b a और A b f g b z SUBST y f g b x b
A xfg b a and A b f g b a SUBST z a y f g b x b
SUBST खाली त ापन के साथ शु आ और कु छ त ापन कया है जो दोन खंड को एक कृ त करता है। इस लए एमजीयू है z a y f g b x b
उदाहरण के लए C
PVQ
C QVR
हम लखते ह
पीवी यू यूवीआर
पीवीआर
जहां त ापन β मुक दमा ए स जो वाई बल जेड का उपयोग कया जाता है इकाई खंड म प रणाम एम मुक दमा बल
बस है
पी बी ए वीआर बी
चरण P को नकार और प रणाम को लाज प म बदल। इसे चरण म ा त खंड के सेट म जोड़।
चरण तब तक दोहराएं जब तक क कोई वरोधाभास न मल जाए या कोई ग त न हो सके ए दो खंड का चयन कर। इ ह मूल उपवा य
कहते ह। बी उ ह एक साथ हल कर। प रणामी खंड को वलायक कहा जाता है। c य द रज़ॉ वट
खाली खंड है तो एक वरोधाभास पाया गया है। य द यह नह है तो इसे लॉज के सेट म जोड़
या के लए उपल है।
Machine Translated by Google
नयम आधा रत स टम आ कटे चर इसम न न ल खत घटक होते ह
नयम का सं ह।
त य का सं ह।
एक अनुमान इंज न।
फ़ॉरवड चे नग स टम म त य कायशील मेमोरी म रखे जाते ह। कं डीशन ए न स कायशील मेमोरी म न द त य के होने पर क जाने वाली कारवाइय का त न ध व करते ह। आमतौर पर
या म कायशील मेमोरी से त य को जोड़ना या हटाना शा मल होता है।
फॉरवड चे नग के लए ए गो रथम
उन नयम
को दोहराएं जनक शत व कग मेमोरी म त य से मेल खाती ह।
य द एक से अ धक नयम मेल खाते ह तो सभी ले कन को ख म करने के लए संघष समाधान रणनी त का उपयोग कर
एक।
उदाहरण
नयम
उदाहरण
नयम
R य द गम और धुँआ दार है तो आग लगाएँ R
य द अलाम बीप हो तो धुँआ धार R य द आग लगे
तो वच ऑन कलर त य F गम F अलाम बी स
ल य
या मुझ े
कलर चालू करना
चा हए
फॉरवड चे नग बैक वड चे नग
वतमान से भ व य अतीत को तुत कर
सम टक नेटवक नेटवक
त न ध व व तु उनक वशेषता और उनके और अ य सं ा के बीच मौजूद संबंध क एक स च तु त दे ता है। एक सहयोगी नेटवक सम टक नेटवक के प म भी जाना जाता है
अ सर नोड् स के बीच नोड् स और लक चाप या तीर से जुड़े ान त न ध व के प म उपयोग कया जाता है। यह एक नद शत ाफ है जसम व टकल शा मल ह जो अवधारणा और कनार
का त न ध व करते ह जो अवधारणा के बीच अथ संबंधी संबंध का त न ध व करते ह।
लक नद शत और लेबल कए गए ह। नोड् स आमतौर पर मंड लय या ब से ारा दशाए जाते ह और लक हलक के बीच तीर के प म ख चे जाते ह। नेटवक क संरचना इसके अथ को प रभा षत
करती है। अथ के वल यह है क कौन सा नोड कस अ य नोड के लए सूचक है। नेटवक नोड् स के एक सेट पर आधारी संबंध के एक सेट को प रभा षत करता है।
मूल प से साहचय नेटवक क भाषा वणमाला के अ र ऊपरी और नचले दोन मामल संबंधपरक तीक सेट सद यता उपसमु य तीक दशमलव अंक वग और अंडाकार
नोड् स और मनमाने ढं ग से लंबाई के नद शत चाप से बनती है।
उपयोगकता के बीच कई चाप संबंध सामा य हो जाते ह। इनम ISA MEMBER जैसे वधेय शा मल ह
ऑफ सबसेट ऑफ एको हैस पाट् स एजट ए यूट्स इं टस ऑफ वगैरह।
साहचय नेटवक संरचना संप वरासत के काया वयन क अनुम त दे ती है जो अनुमान का एक प है। नोड् स जो अ य नोड् स के सद य या सबसेट ह उनके उ तर के पूवज नोड् स से गुण ा त
करते ह।
उदाहरण
सभी प य के पंख होते ह और वे उड़ सकते ह। ट् वीट एक प ी है। इसका रंग पीला है। इस वा य को सम टक नेट म इस कार दशाया जा सकता है
उड़ना
कर सकना
एक है रंग
च ड़या पीला
ट् वीट
है
पंख
चौखटा
Machine Translated by Google
े स को पहली बार मा वन म क ारा एक डेटा संरचना के प म पेश कया गया था जो एक कार चलाने एक बैठक म भाग लेने या एक रे तरां म खाने जैसी ढ़वाद
त के मान सक मॉडल का त न ध व करने के लए था। कसी व तु या घटना के बारे म ान एक साथ एक इकाई के प म मृ त म सं हत होता है। फर जब एक नई त का सामना करना
पड़ता है तो त के बारे म तक करने म उपयोग के लए मृ त से उपयु े म का चयन कया जाता है।
े म म वशेषता का एक सं ह होता है जसे लॉट कहा जाता है और लॉट मान। लॉट कसी भी आकार और कार के हो सकते ह।
लॉट म आमतौर पर नाम और मान या उप े होते ह ज ह फ़े सेट कहा जाता है। पहलु के नाम और कतने भी मान हो सकते ह।
उदाहरण बॉब
पेशा वै यू ोफे सर
आयु मू य
ब े मू य मुक दमा जो
पता सड़क वै यू ELM
शहर मू य डलास
रा य वै यू TX
पन वै यू
अके ले लया गया एक े म शायद ही कभी उपयोगी होता है। इसके बजाय हम े म के सं ह से े म स टम बनाते ह जो इस त य के आधार पर एक सरे से जुड़े होते ह क एक े म क वशेषता
का मू य सरा े म हो सकता है।
े म सम या अ धकांश त य
एक त से सरी त म नह बदलगे फर भी येक त य को येक नोड पर एक बार द शत कया जाएगा और हम ज द से मृ त से बाहर हो जाएंगे। इसके अलावा हम अपना अ धकांश समय
इन नोड् स को बनाने और इन त य क त ल प बनाने म तीत करगे जनम से अ धकांश अ सर बदलते नह ह एक नोड को सरे म बनाते ह। यह सब यह पता लगाने क वा त वक सम या
के अ त र है क येक नोड पर कौन से त य भ होने चा हए।
वा य को अमूत और वा त वक भौ तक तय दोन का उपयोग करते ए या को दशाने वाले आरेख क एक ृंख ला के प म दशाया गया है। • एजट और व तु का त न ध व कया
जाता है • या को आ दम कृ य के एक सेट से बनाया जाता है जसे काल
ारा संशो धत कया जा सकता है।
सीडी योरी म पांच अलग अलग कार के ऑ कोलॉ जकल ब ग लॉक त त ह सं ाएं याएं वैचा रक मामले वैचा रक नभरता और वैचा रक काल।
सं ाएं पीपी
एए आ दम या के गुण ।
आ दम अ ध नयम ह
आर ा तकता मामला।
म वा यं ।
डी नदश का मामला।
सीडी के लाभ
Machine Translated by Google
• इन म ट स का उपयोग करने म कम अनुमान नयम शा मल होते ह। • सीडी
संरचना म कई अनुमान नयम पहले से ही दशाए गए ह। ारं भक संरचना म छे द अभी भी
ा पत कए जाने वाले ब पर यान क त करने म मदद करते ह ।
लप
ल पयाँ े म जैसी संरचनाएँ होती ह जनका उपयोग कसी वशेष संदभ म घटना के ट रयोटाइप अनु म का त न ध व करने के लए कया जाता है। एक ट का
मूल घटक है वेश क त वह
शत जो ट म व णत घटना के घ टत होने से पहले पूरी होनी चा हए।
ॉस ट म व णत घटना म शा मल व तु का त न ध व करने वाले लॉट।
भू मकाएँ ट म व णत घटना म शा मल लोग का त न ध व करने वाले लॉट।
प रणाम त जो ट म व णत घटना के घ टत होने के बाद स य होगी।
ै क अ धक सामा य पैटन पर व श भ ता जो इस वशेष ट ारा तुत क जाती है।
य घ टत होने वाली घटना का वा त वक म।
स ीय काय .
ान त न ध व क व भ तकनीक क ा या कर ए के गुण या ह
ान आधार णाली
. तावक तक के वा य व यास और श दाथ का वणन कर
. फ ट ऑडर े डके ट लॉ जक के सटै स और श दाथ का वणन कर
. उपयु उदाहरण के साथ कोलेमाइजेशन का वणन कर।
. i WFF ii सबसे सामा य यू नफायर mgu को प रभा षत कर। iii इकाई समाधान iii संघष समाधान iv
आधारी संक प v न कष नयम।
. संक प स ांत का वणन कर इसे उपयु उदाहरण के साथ समझाइए
. एकता या है उपयु उदाहरण के साथ एक करण ए गो रथम क ा या कर
.i े म ii ट iii वैचा रक नभरता पर सं त नोट लख
. सहयोगी नेटवक के वा य व यास और श दाथ का वणन कर
. नयम आधा रत व ा या है उपयु च के साथ इसके कं पोनट को समझाइए
. फॉरवड और बैक वड रीज नग क तुलना उपयु उदाहरण से कर
. एफओपीएल को लॉसल फॉम म बदलने के लए ए गो रदम क ा या कर
. ताव तक के माण के लए श दाथ झांक व ध क ा या कर
. औपचा रक व ा को प रभा षत क जए। एक औपचा रक णाली क सु ढ़ता और पूण ता का वणन कर
. एक कथन के न न ल खत गुण को प रभा षत कर i मा य ii ता कक प रणाम iii वरोधाभास iv संतोषजनक v तु यता।
Machine Translated by Google
दया गया च एक व श ट का ह सा दखाता है रे टोरट ट