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
Link To Document