کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4663044 1345222 2013 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Modal definability of first-order formulas with free variables and query answering
ترجمه فارسی عنوان
تعریف پذیری مودال از فرمول های مرتبه اول با متغیرهای آزاد و پاسخ پرس و جوی
کلمات کلیدی
منطق مودال؛ تعریف مودال؛ نظریه مطابقت. منطق شرح؛ دانش محور؛ پرس و جوی مضامینی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

We present an algorithmically efficient criterion of modal definability for first-order existential conjunctive formulas with several free variables. Then we apply it to establish modal definability of some family of first-order ∀∃-formulas. Finally, we use our definability results to show that, in any expressive description logic, the problem of answering modally definable conjunctive queries is polynomially reducible to the problem of knowledge base consistency.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Applied Logic - Volume 11, Issue 2, June 2013, Pages 190–216
نویسندگان
, ,