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

استنتاج در منطق مرتبه اول - ارشد ۹۵ آی تی

ارسال:
  

hamedy20 پرسیده:

Photo استنتاج در منطق مرتبه اول - ارشد ۹۵ آی تی

جواب سازمان سنجش به این سوال گزینه ۲ است. لطفا اگه کسی میدونه دلیل رد بقیه گزینه ها رو بگه.
[تصویر:  arshadit95.jpg]
نقل قول این ارسال در یک پاسخ

۳
ارسال:
  

M a h d i پاسخ داده:

RE: استنتاج در منطق مرتبه اول - ارشد ۹۵ آی تی

گزینه ۳و۴ ) لزومی نداره برای استنتاج در منطق مرتبه اول ، جملاتمون رو در منطق گزاره ای ببریم و سپس استنتاج کنیم.گرچه میشه این کار رو کرد ولی روش ناکارآمدی هست. خود منطق مرتبه اول چندین الگوریتم برای استنتاج داره.

گزینه ۲) الگوریتم Natural Deduction رو داخل کتاب ندیدم ولی طبق سرچی که کردم در منطق مرتبه اول ، الگوریتم کاملی هست از اون طرف هم میدونیم الگوریتم رزولوشن کامله پس هر جمله ای که از KB توسط Natural Deduction قابل استنتاج باشه توسط الگوریتم رزولوشن هم قابل استنتاج است.

گزینه ۱)منطق مرتبه اول نیمه تصمیم پذیره، یعنی ممکنه الگوریتم خاتمه پیدا نکنه.

بازم اگر دوستان پاسخ بهتری داشتند ارائه بدند.

اینم پاسخ اولیه استاد طارمیان:


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

نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع درسی اول دبیرستان azaaadeh457 ۱ ۱,۰۹۴ ۰۴ دى ۱۴۰۱ ۱۰:۲۱ ب.ظ
آخرین ارسال: HamidReza1
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۹۸۷ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۳۹,۶۳۶ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567
  اثبات به کمک استنتاج Xzrix ۲ ۲,۷۹۰ ۲۶ آبان ۱۳۹۹ ۱۱:۴۶ ب.ظ
آخرین ارسال: ghaderZ
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۷۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۰۸۰ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۳۶۶ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۴۶۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۴۲۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  چگونگی پرداخت هزینه ثبت نام تیزهوشان ۹۹-۱۴۰۰ edumoshaver1 ۰ ۱,۸۷۱ ۱۲ اسفند ۱۳۹۸ ۰۵:۰۲ ب.ظ
آخرین ارسال: edumoshaver1

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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