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

یک سوال از استدلال استنتاجی u→r,(r∧s)→(p∨w),q→(u∧s),w ̅ ⊢q→p

ارسال:
  

fimen پرسیده:

Question یک سوال از استدلال استنتاجی u→r,(r∧s)→(p∨w),q→(u∧s),w ̅ ⊢q→p

سلام Rolleyes

از دوستان کسی میتونه درستی استنتاج زیر رو با حل تشریحی بررسی کنه؟؟Huh


u→r,(r∧s)→(p∨w),q→(u∧s),w ̅ ⊢q→p

۰
ارسال:
  

Morris پاسخ داده:

RE: یک سوال از استدلال استنتاجی!!!(help me plz)

هنگامی که در حکم یک استدلال، استلزامی موجود باشد (مثلا اینجا حکم ما q→p است)، می توان مقدمه ی آن استلزام را (در اینجا q) به عنوان یکی از مقدمه های استدلال در نظر گرفت و تنها حکم استلزام حکم (در اینجا p) را ثابت نمود. در نتیجه شکل استدلال به صورت زیر می شود :

[tex]u\: \longrightarrow\: r,\: (r∧s)→(p∨w),q→(u∧s),\neg w,q\: \dashv\: p[/tex]

حالا راستگویی این استلزام را ثابت خواهیم کرد :

(۱) q --- مقدمه
(۲) q→u∧s --- مقدمه
(۳) u∧s --- بر اساس (۱) و (۲) و قانون قیاس استثنایی
(۴) u→r --- مقدمه
(۵) u --- بر اساس (۳) و قانون ساده سازی عطفی
(۶) r --- بر اساس (۴) و (۵) و قانون قیاس استثنایی
(۷) s --- بر اساس (۳) و قانون ساده سازی عطفی
(۸) r∧s --- بر اساس (۶) و (۷) و قاعده ترکیب عطفی
(۹) (r∧s)→(p∨w) --- مقدمه
(۱۰) p∨w --- بر اساس (۸) و (۹) و قانون قیاس استثنایی
(۱۱) [tex]\neg w[/tex] --- مقدمه
(۱۲) p --- بر اساس (۱۰) و (۱۱) و قاعده قیاس فصلی

ارسال:
  

fimen پاسخ داده:

RE: یک سوال از استدلال استنتاجی!!!(help me plz)

خیلی ممنون
حالا با یه روش دیگه:چطور میتونم با اضافه کردن r∧q)→p)
به فرضیات درستی p رو نتیجه بگیرم؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Morris پاسخ داده:

RE: یک سوال از استدلال استنتاجی!!!(help me plz)

(۰۸ اردیبهشت ۱۳۹۳ ۰۹:۲۰ ب.ظ)fimen نوشته شده توسط:  خیلی ممنون
حالا با یه روش دیگه:چطور میتونم با اضافه کردن r∧q)→p)
به فرضیات درستی p رو نتیجه بگیرم؟


مقدمه های موجود کافی هستند. اضافه کردن مقدمه ای جدید لازم نیست. اگر ۹۰۰۰ مقدمه دیگر هم اضافه کنید باز هم اثبات فوق بر قرار می باشد.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

RE: یک سوال از استدلال استنتاجی!!!(help me plz)

سلام. یک راه دیگش برهان خلفه که به این شکله:
فرض کنید حکم مسئله نادرسته.
به دنبال یه مقدار برای متغیرها باشیم که تمام فرضیاتمون درست بشه. اگه تونستیم تمام جملات رو درست بدست بیاریم پس استدلال نادرسته. درغیر این صورت استدلال درسته.

فرض میکنیم [tex]q\to p[/tex] نادرسته. پس q درست و p نادرست میشه.
سعی میکنیم تمام فرضیات رو به درست نسبت بدیم:
نقیض w درسته. پس w نادرسته.
[tex]q\to(u\wedge s)[/tex] درسته. میدونیم q درسته. پس u و s درستن.
[tex]u\to r[/tex] درسته. پس r هم درسته.
[tex](r\wedge s)\to(p\vee w)[/tex] درسته. با توجه به مقادیری که درنظر گرفتیم [tex]r\wedge s[/tex] درسته ولی [tex]p\vee w[/tex] نادرسته. پس کل عبارت نادرسته.
با توجه به اینکه یکی از جملات به نادرست رسید نتیجه میگیریم فرض اولیه ما غلط بوده و استدلالمون درسته.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل مسائل معماری کامپیوتر پیشرفته ویرایش پنجم(...Computer architecture a quantittive) arash3553 ۱ ۱,۵۵۵ ۰۸ مهر ۱۳۹۵ ۰۲:۴۱ ب.ظ
آخرین ارسال: jazana
  QOE (quality of experience در شبکه های اجتماعی saeedehs ۱ ۱,۹۰۳ ۲۹ تیر ۱۳۹۵ ۰۹:۰۲ ق.ظ
آخرین ارسال: saeedehs
  تغییر نتیجه query اجرا شده fakhravary ۰ ۱,۶۳۴ ۲۹ خرداد ۱۳۹۵ ۰۵:۱۱ ب.ظ
آخرین ارسال: fakhravary
  زمان اجرای quicksort در حالت متوسط peace2013 ۰ ۹۱۰ ۰۲ فروردین ۱۳۹۵ ۱۱:۰۷ ب.ظ
آخرین ارسال: peace2013
  Question منبع فارسی برای Large Vocabulary Continuous Speech Recogniti? royayebahar ۰ ۱,۳۸۶ ۲۹ اسفند ۱۳۹۴ ۱۰:۵۶ ب.ظ
آخرین ارسال: royayebahar
  سوال از الگوریتم مرتب سازی quick sort sahabi2015 ۰ ۱,۴۴۶ ۰۷ آذر ۱۳۹۴ ۰۲:۱۵ ب.ظ
آخرین ارسال: sahabi2015
  نیازمند کمک: قوانین Query Optimization در Sql AH64D ۰ ۹۲۵ ۳۰ آبان ۱۳۹۴ ۰۸:۰۰ ب.ظ
آخرین ارسال: AH64D
  درخواست لینک دانلود کتاب مبانی استدلال (David Conway) درفا ۰ ۱,۶۹۸ ۲۷ آبان ۱۳۹۴ ۰۱:۴۳ ق.ظ
آخرین ارسال: درفا
  Query Optimization در Hadoop یا پردازش ابری AH64D ۰ ۱,۱۰۴ ۱۷ آبان ۱۳۹۴ ۰۶:۱۲ ب.ظ
آخرین ارسال: AH64D
  یادگیری Query Processing و الگوریتم Nestat Loop Join AH64D ۱ ۱,۶۵۲ ۰۱ آبان ۱۳۹۴ ۱۲:۲۱ ب.ظ
آخرین ارسال: A V A

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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