زمان کنونی: ۳۰ آذر ۱۴۰۳, ۰۴:۳۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

استنتاج با استفاده از رزولوشن

ارسال:
  

mhd3 پرسیده:

استنتاج با استفاده از رزولوشن

سلام.
فرض کنید در یک KB داشته باشیم:
C => -K-
C => A ∨ B
B => R ∨ C
K ∧ -M
کدام یک از جملات زیر با استفاده از رزولوشن از این پایگاه قابل استنتاج نیست؟؟
A ∨ R
A ∨ B
A ∨ K
true
---------------------------------------------------------------------------------------------------------
من جملات پایگاه دانش رو به فرم CNF مینویسم که وقتتون گرفته نشه:
C ∨ -K
A ∨ B ∨ -C
R ∨ C ∨ -B
K
M-
--------------------------------------------------------------------------------------------------------
راهیان گفته گزینه ۳!!
اما گزینه ۳ خیلی بدیهیه که از این پایگاه بدست میاد.
من خودک گزینه ۱ رو نمیتونم به دست بیارم. یعنی میرسم به این: B ∨ -C و C ∨ -B
که نمیدونم باید چکار کنم با اینا.
ممنون میشم توضیح بدید.
نقل قول این ارسال در یک پاسخ

۳
ارسال:
  

masoomeh_s پاسخ داده:

RE: استنتاج با استفاده از رزولوشن

سلام خسته نباشید

شما باید ابتدا جملات به cnf تبدیل کنید که ای کار رو انجام دادید حال باید این جملات را لا هم ترکیب کنید تا به هر یک ازگزینه برسید ، تو ترکیب کردن وطبق قضیه رزولیشن اگر دو عبارت ساده نقص هم باشند آنگاه رزولیشن آن دو تهی می شود .

حالا گزینه ها رو بررسی می کنیم در

گزینه ۱:

باترکیب دو جمله( ۲و۳ ) R ∨ C ∨ -B ، A ∨ B ∨ -C در نتیجه b ,c حذ ف می شوند و تنها A ∨ R

گزینه ۲:

باترکیب دو جمله( ۱و۲و۴) C ∨ -K ، A ∨ B ∨ -C در نتیجه Cحذ ف می شوند و می شود A ∨ B ∨ -K حالا با ترکیب این با K پس Kحذف می شود و می ماند A ∨B

گزینه ۳: را نمی شود بدست آورد از این قانون رزولیشن پس نادرست است.

گزینه ۴:

منظور یک عبارت صحیح است که (۱و۴) K ، C ∨ -K عبارت درست C حاصل می شود..

موفق باشید همگی
نقل قول این ارسال در یک پاسخ

ارسال:
  

mhd3 پاسخ داده:

RE: استنتاج با استفاده از رزولوشن

(۲۶ آذر ۱۳۹۲ ۱۱:۵۷ ب.ظ)masoomeh_s نوشته شده توسط:  پ
گزینه ۱:

باترکیب دو جمله( ۲و۳ ) R ∨ C ∨ -B ، A ∨ B ∨ -C در نتیجه b ,c حذ ف می شوند و تنها A ∨ R

ببخشید من فقط یه چیزی بگم اینکه اشتباهی که کتاب راهیان کرده رو نکنید. راهیان فرض کرده اگر در قاعده رزولوشن بیشتر از یک جفت مکمل داشته باشیم همزمان میشه همشو با یه بار رزولوشن حذف کرد. و این کاملا غلطه چون هر بار میشه میشه فقط "یک جفت" از مکمل ها رو حذف کرد. واسه همین راهیا گزینه ۱ رو درست گرفته.
این رو ببینید:

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


من خیلی از راهیان تعجب میکنم که چرا کتابش پر از اشکالات بدیهیه؟
فصل عامل های مبتنی بر دانشش پر از غلطه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

parande27 پاسخ داده:

RE: استنتاج با استفاده از رزولوشن

(۲۳ آذر ۱۳۹۲ ۱۱:۳۸ ق.ظ)mhd3 نوشته شده توسط:  سلام.
فرض کنید در یک KB داشته باشیم:
C => -K-
C => A ∨ B
B => R ∨ C
K ∧ -M
کدام یک از جملات زیر با استفاده از رزولوشن از این پایگاه قابل استنتاج نیست؟؟
A ∨ R
A ∨ B
A ∨ K
true
---------------------------------------------------------------------------------------------------------
من جملات پایگاه دانش رو به فرم CNF مینویسم که وقتتون گرفته نشه:
C ∨ -K
A ∨ B ∨ -C
R ∨ C ∨ -B
K
M-
--------------------------------------------------------------------------------------------------------
راهیان گفته گزینه ۳!!
اما گزینه ۳ خیلی بدیهیه که از این پایگاه بدست میاد.
من خودک گزینه ۱ رو نمیتونم به دست بیارم. یعنی میرسم به این: B ∨ -C و C ∨ -B
که نمیدونم باید چکار کنم با اینا.
ممنون میشم توضیح بدید.

این دقیقا سوال منم هست ولی من میگم A OR K بدست نمیاد و TRUE؟؟؟؟؟؟؟؟

گزینه ۱ اینطوری بدست میاد:
A ∨ B ∨ -C && R ∨ C ∨ -B
براحتی B با نات B و C با نات C رزولوشن میشه (از بین میره)

A OR K رو چطوری بدست میاری (دقت کن ک از قواعد درسی باید استفاده کنی Smile )
نقل قول این ارسال در یک پاسخ

ارسال:
  

mhd3 پاسخ داده:

RE: استنتاج با استفاده از رزولوشن

باشه دقت میکنم :دی

A or K رو متمم کنید و به پایگاه اضاف کنید
داریم:

C ∨ -K
A ∨ B ∨ -C
R ∨ C ∨ -B
K
M-
K-
A-
خوب دیگه از این واضحتر؟!!
اگه اشتباهه بگید لطفا.


فایل‌(های) پیوست شده

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

zeinab پاسخ داده:

RE: استنتاج با استفاده از رزولوشن

این سوال کدوم صفحه کتاب راهیان است و اینکه طبق الگوریتم ، مگه نباید [tex]KB \wedge \sim \alpha[/tex]
رو به فرم CNF تبدیل کرد؟؟؟ پس چرا [tex]\sim \alpha[/tex]
رو در نظر نگرفیتن؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

mhd3 پاسخ داده:

RE: استنتاج با استفاده از رزولوشن

(۰۱ بهمن ۱۳۹۲ ۱۱:۵۸ ق.ظ)zeinab نوشته شده توسط:  این سوال کدوم صفحه کتاب راهیان است و اینکه طبق الگوریتم ، مگه نباید [tex]KB \wedge \sim \alpha[/tex]
رو به فرم CNF تبدیل کرد؟؟؟ پس چرا [tex]\sim \alpha[/tex]
رو در نظر نگرفیتن؟

ص ۲۷۸
چرا باید در نظر گرفت
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  استفاده از پشته armiii ۰ ۱,۱۲۴ ۰۳ دى ۱۴۰۰ ۱۲:۴۳ ق.ظ
آخرین ارسال: armiii
  اثبات به کمک استنتاج Xzrix ۲ ۳,۲۵۲ ۲۶ آبان ۱۳۹۹ ۱۱:۴۶ ب.ظ
آخرین ارسال: ghaderZ
  فرصت استفاده از استعداد برای ورودی دکتری wskf ۳ ۳,۳۹۶ ۲۴ فروردین ۱۳۹۹ ۰۵:۵۷ ب.ظ
آخرین ارسال: wskf
  کسی از صداگیر گوشی استفاده میکنه؟ pooyaa ۱۳ ۴۱,۸۵۵ ۱۷ اسفند ۱۳۹۸ ۱۰:۲۰ ب.ظ
آخرین ارسال: malihe.74
  پر استفاده ترین مدل های هواپیما در ایران abolfazlda ۱ ۳,۰۵۵ ۱۱ آبان ۱۳۹۸ ۰۱:۴۶ ب.ظ
آخرین ارسال: marvelous
  استفاده از کد جی کویری در PHP Roya2222 ۱ ۲,۴۱۲ ۱۹ مهر ۱۳۹۸ ۰۶:۳۳ ب.ظ
آخرین ارسال: Riemann
  راهنمائی در خصوص استفاده از سامانه سنجش HamidReza1 ۵ ۵,۷۳۳ ۲۸ شهریور ۱۳۹۸ ۰۶:۱۹ ب.ظ
آخرین ارسال: marvelous
  ارتباط دائم بین سیستم استنتاج فازی و یک نرم افزار دیگر fa_karoon ۱ ۲,۶۳۴ ۱۵ اردیبهشت ۱۳۹۸ ۱۱:۱۲ ق.ظ
آخرین ارسال: fa_karoon
  راهنمائی در خصوص استفاده از سامانه سنجش HamidReza1 ۰ ۲,۰۱۹ ۲۵ فروردین ۱۳۹۸ ۱۲:۴۹ ق.ظ
آخرین ارسال: HamidReza1
  راهنمائی در خصوص استفاده از سامانه سنجش HamidReza1 ۰ ۲,۰۲۵ ۰۳ فروردین ۱۳۹۸ ۰۵:۰۷ ب.ظ
آخرین ارسال: HamidReza1

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close