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