کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6856232 1437950 2018 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Contradiction separation based dynamic multi-clause synergized automated deduction
ترجمه فارسی عنوان
تقسیم تناقض مبتنی بر پویا چند قاعده کسر خودکار هم افزایی است
کلمات کلیدی
منطق پیشنهاد منطق اولویت، وضوح، کسر خودکار، قضیه اثبات جدایی طلبی، کسر مولفه کوانتومی پویا،
ترجمه چکیده
قطعنامه به عنوان قواعد مشهور استنباط نقش کلیدی در استدلال خودکار بیش از پنج دهه ایفا کرده است. تعدادی از انواع و اصلاحیه های قطعنامه نیز مورد مطالعه قرار گرفته است، اساسا، همه آنها بر اساس قطعنامه باینری، یعنی قانون برش جفت مکمل است، در حالی که هر کسر شامل دو جمله می شود. در این مقاله، گسترش یک قانون قطعنامه باینری را پیشنهاد می کنیم که به عنوان یک قاعده اساسی مبتنی بر جداسازی جدید بر اساس قضیه خودکار پیشنهاد شده است، هدف قرار دادن مفاد پویا و چندگانه (دو یا چند) در یک روش هماهنگ، در حالی که رزولوشن باینری مورد خاص خود. سپس این تئوری کج خلقی اتوماتیک چند گانه مبتنی بر جداسازی تضاد است که پس از آن ثابت شده است که صدا و کامل است. توسعه این فرمت جدید نه تنها به نظر ما مبنی بر نشان دادن این است که چنین قاعدهیی از استنتاج میتواند عمومی باشد، بلکه همچنین با آرزوی ما این است که قاعدهی نتیجهگیری میتواند مبنایی برای الگوریتمهای و سیستمهای کسر خودکار خودکار باشد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Resolution as a famous rule of inference has played a key role in automated reasoning for over five decades. A number of variants and refinements of resolution have been also studied, essentially, they are all based on binary resolution, that is, the cutting rule of the complementary pair while every deduction involves only two clauses. In the present work, we consider an extension of binary resolution rule, which is proposed as a novel contradiction separation based inference rule for automated deduction, targeted for dynamic and multiple (two or more) clauses handling in a synergized way, while binary resolution is its special case. This contradiction separation based dynamic multi-clause synergized automated deduction theory is then proved to be sound and complete. The development of this new extension is motivated not only by our view to show that such a new rule of inference can be generic, but also by our wish that this inference rule could provide a basis for more efficient automated deduction algorithms and systems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 462, September 2018, Pages 93-113
نویسندگان
, , , , ,