• DocumentCode
    2420924
  • Title

    Solving modal equivalences

  • Author

    Brown, Frank M.

  • Author_Institution
    Kansas Univ., Lawrence, KS, USA
  • fYear
    2003
  • fDate
    8-8 Oct. 2003
  • Firstpage
    837
  • Lastpage
    842
  • Abstract
    Nonmonotonic logics such as reflective logic, default logic, and autoepistemic logic, are usually defined in terms of set-theoretic fixedpoint equations defined over deductively closed sets of sentences of first order logic. Such systems may also be represented as necessary equivalences in a modal logic stronger than S5 with the added advantages that such representations may be generalized to allow quantified variables crossing modal scopes whereby both the Barcan formula and its converse hold. Herein, we discuss the problem of solving such necessary equivalences. Methods for solving equations and subsidiary methods for deducing what is logically possible are discussed. Solutions obtained by this method are then compared to related results obtained in the literature by circumscription in 2/sup nd/ order logic since the disjunction of all the solutions of a necessary equivalences containing just normal defaults is equivalent to circumscription in 2/sup nd/ order logic.
  • Keywords
    algebra; formal logic; set theory; Barcan formula; S5 logic; algebra; autoepistemic logic; default logic; first order logic; modal logic; nonmonotonic logics; reflective logic; second order logic; set theoretic fixed point equations;
  • 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.1254745
  • Filename
    1254745