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

  • analytic tableaux for higher-order logic with choice

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 823
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     while many higher-order interactive theorem provers include a choice operator, higher-order automated theorem provers so far have not. in order to support automated reasoning in the presence of a choice operator, we present a cut-free ground tableau calculus for church’s simple type theory with choice. the tableau calculus is designed with automated search in mind. in particular, the rules only operate on the top level structure of formulas. additionally, we restrict the instantiation terms for quantifiers to a universe that depends on the current branch. at base types the universe of instantiations is finite. both of these restrictions are intended to minimize the number of rules a corresponding search procedure is obligated to consider. we prove completeness of the tableau calculus relative to henkin models.

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

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