کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424864 1633617 2016 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Translation of first order formulas into ground formulas via a completion theory
ترجمه فارسی عنوان
ترجمه فرمول های مرتبۀ اول به فرمول های زمین از طریق تئوری تکمیل
کلمات کلیدی
مدل سازی در منطق؛ دامنه؛ فرمول های مستقل؛ کسر خودکار؛ کاربرد در زیست شناسی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

A translation technique is presented which transforms a class of First Order Logic formulas, called Restricted formulas, into ground formulas. For the formulas in this class the range of quantified variables is restricted by Domain formulas.If we have a complete knowledge of the predicates involved in the Domain formulas their extensions can be evaluated with the Relational Algebra and these extensions are used to transform universal (respectively existential) quantifiers into finite conjunctions (respectively disjunctions).It is assumed that the complete knowledge is represented by Completion Axioms and Unique Name Axioms à la Reiter. These axioms involve the equality predicate. However, the translation allows to remove the equality in the ground formulas and for a large class of formulas their consequences are the same as the initial First Order formulas. This result open the door for the design of efficient deduction techniques.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Applied Logic - Volume 15, May 2016, Pages 130-149
نویسندگان
, , ,