• DocumentCode
    2420905
  • Title

    A comparison of autoepistemic logic and default logic both generalized so as to allow quantified variables to cross modal scopes

  • Author

    Brown, Frank M.

  • Author_Institution
    Kansas Univ., Lawrence, KS, USA
  • fYear
    2003
  • fDate
    8-8 Oct. 2003
  • Firstpage
    831
  • Lastpage
    836
  • Abstract
    Default logic and autoepistemic logic are both generalized so as to allow universally quantified variables to cross modal scopes whereby the Barcan formula and its converse hold. This is done by representing the fixed point equation for default logic and the fixed point equation for the kernel of autepistemic logic both as reflective equivalences of the modal quantificational Logic Z. The two resulting systems, called quantified default logic and quantified autepistemic logic, are then compared by deriving metatheorems of Z that express their relationships. The main result is to show that every solution to the reflective equivalence for quantified default logic is a strongly grounded solution to the reflective equivalence for quantified autepistemic logic. This generalizes previous work relating default logic and autepistemic logic to the case where universally quantified variables cross modal scopes. It is further shown that quantified default logic and quantified autepistemic logic have exactly the same solutions when no default has an entailment condition. Finally it is noted that quantified default logic and quantified autepistemic logic are particularly powerful logics since the disjunction of all the solutions of a particular subcase of each is equivalent to parallel circumscription with circumscribed, variable, and fixed predicates.
  • Keywords
    formal logic; set theory; Barcan formula; autoepistemic logic kernel; cross modal scopes; fixed point equation; metatheorems; modal quantificational logic; quantified autoepistemic logic; quantified default logic; quantified variables;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control. 2003 IEEE International Symposium on
  • Conference_Location
    Houston, TX, USA
  • ISSN
    2158-9860
  • Print_ISBN
    0-7803-7891-1
  • Type

    conf

  • DOI
    10.1109/ISIC.2003.1254744
  • Filename
    1254744