تالار گفتمان مانشت
استنتاج در منطق مرتبه اول - ارشد ۹۵ آی تی - نسخه‌ی قابل چاپ

استنتاج در منطق مرتبه اول - ارشد ۹۵ آی تی - hamedy20 - 18 بهمن ۱۳۹۵ ۰۲:۱۴ ب.ظ

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

RE: استنتاج در منطق مرتبه اول - ارشد ۹۵ آی تی - M a h d i - 20 بهمن ۱۳۹۵ ۰۱:۰۰ ب.ظ

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

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

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

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

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