تالار گفتمان مانشت
ابهام در الگوریتم رزولوشن - نسخه‌ی قابل چاپ

ابهام در الگوریتم رزولوشن - sahabi2015 - 08 اسفند ۱۳۹۴ ۱۲:۴۸ ب.ظ

برای اثبات درستی گزاره ی [tex]\sim t[/tex] با استفاده از الگوریتم رزولوشن بطور هوشمندانه حداقل چند قانون باید باهم ترکیب شوند؟

۱- سه
۲-چهار
۳-پنج
۴-شش
(پاسخ مدرسان بسیار عجیب بود)

[tex]\sim u[/tex]

[tex]p\vee\sim q[/tex]

[tex]r\vee\sim s[/tex]

[tex]t\longrightarrow\sim p[/tex]

[tex]u\vee(\sim s\wedge q)[/tex]

[tex]q\vee m[/tex]

RE: ابهام در الگوریتم رزولوشن - archer22 - 10 اسفند ۱۳۹۴ ۰۲:۰۹ ق.ظ

پاسخ مدرسان چند بود مگه؟

RE: ابهام در الگوریتم رزولوشن - Saman - 10 اسفند ۱۳۹۴ ۱۱:۵۷ ب.ظ

اصلاح کردم،چرا باز نمیشن!!!Confused

منم این سوال رو اشتباه زدم،واقعا سوال قشنگیه.خیلی حرفه ای طراحی شده.
این پاسخشه : دقیقا باید روال الگوریتم رزولوشن رو با توجه به اینکه بدونیم تغییرات CNF چطور رخ میدهند طی کنیم.(یه سوالم آخرش پرسیدم،حتما بهش فکر کنید)

------------

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[تصویر:  397756_viewer.php%3Ffile%3Dbcur_%25DB%25...B%25B2.jpg]

جواب پاسخنامه ی مدرسانم اشتباهه.تستا رو از یه جای دیگه میدزده بعدش میگه "تست فوق نوآوری میباشد"حالا توی گزینه ها قاطی کرده فک کنم

RE: ابهام در الگوریتم رزولوشن - sahabi2015 - 11 اسفند ۱۳۹۴ ۰۲:۵۹ ب.ظ

ممنونم از لطفتون
اما هیچکدام از لینک ها باز نمیشه

ممنون میشم دوباره ارسال کنیدHeart

RE: ابهام در الگوریتم رزولوشن - Saman - 11 اسفند ۱۳۹۴ ۰۵:۴۰ ب.ظ

(۱۱ اسفند ۱۳۹۴ ۰۲:۵۹ ب.ظ)sahabi2015 نوشته شده توسط:  ممنونم از لطفتون
اما هیچکدام از لینک ها باز نمیشه

ممنون میشم دوباره ارسال کنیدHeart

اصلاح شد

RE: ابهام در الگوریتم رزولوشن - sahabi2015 - 11 اسفند ۱۳۹۴ ۱۱:۳۲ ب.ظ


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


در الگوریتم رزولوشن :

برای اثبات [tex]KB\dashv\alpha[/tex] با استفاده از برهان خلف ثابت میکنیم [tex]KB\wedge\sim\alpha[/tex] نادرست میباشد
برای این کار

۱- جملات kB را به CNF تبدیل کنیم
۲- نقیض حکم را به KB اضافه کنیم

درصورتی که kb مستلزم حکم باشد(حکم از KB قابل استنتاج باشد) پاسخ رزولوشن تهی خواهد بود

----------------------
پاسخ سوال شما که چرا بجای q+m
عبارت q . m جایگذاری شده؟

m چون فقط یکبار در kb ظاهر شده true در نظر میگیریم
از ترکیب
[tex]u\vee q[/tex] , [tex]\sim u[/tex]
q حاصل میشود
-----------
سوال من اینه که چه نیازی هست این عبارت را وارد kb کنیم ,؟

منظور سوال از تعداد قانون های ترکیبی چیه ؟
تو این سوال چهار ترکیب ۲ تایی داریم . که در مجموع ۸ قانون میشود

البته با توجه به راهنمایی صورت سوال از ترکیب
پاسخ مدرسان درسته و ۴میشود