محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
مجله استدلال خودکار 2013
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال

  • pspace tableau algorithms for acyclic modalized tex

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 707
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     we study alckm and alcs4m, which extend the description logic alc by adding modal operators of the basic multi-modal logics k m and s4 m . we develop a sound and complete tableau algorithm λk for answering alckm queries w.r.t. an alckm knowledge base with an acyclic tbox. defining tableau expansion rules in the presence of acyclic definitions by considering only the concept names on the left-hand side of tbox definitions or their negations, allows us to give a pspace implementation for λk. we then consider answering alcs4m queries w.r.t. an alcs4m knowledge base (with an acyclic tbox) in which the epistemic operators correspond to those of classical multi-modal logic s4 m . the expansion rules in the tableau algorithm λ s4 are designed to syntactically incorporate the epistemic properties. blocking is corporated into the tableau expansion rules to ensure termination. we also provide a pspace implementation for λ s4. in light of the fact that the satisfiability problem for alckm with general tbox and no epistemic properties (i.e., kalc) is nexptime-complete, we conclude that both alckm and alcs4m offer computationally manageable and practically useful fragments of kalc

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها