DocumentCode
2296430
Title
On logic of paradox
Author
Lin, Zuoquan ; Li, Wei
Author_Institution
Comput. Sci. Dept., Shantou Univ., China
fYear
1995
fDate
23-25 May 1995
Firstpage
248
Lastpage
253
Abstract
G. Priest introduced nonmonotonicity into a paraconsistent logic, so-called logic of paradox LP, that yields a solution to the weakness of paraconsistent logic. The resulting logic (of minimal parades) LPm is nonmonotonic in the sense that inconsistency is minimal. The problem of proof theory of logic LPm left open because the base logic LP is paraconsistent so that syntactic formulations of nonmonotonic logic are not available for LPm, though LPm is well characterized by minimal semantics. In this paper, we provide a minimal tableaus as a satisfactory proof theory for LPm . We first present a signed tableaux for LP. Then minimal tableaux for LPm is obtained by revising signed tableaux for LP to fit LPm in which the branches of non-minimally-inconsistent models of the tableaux are eliminated. The soundness and completeness theorems of the tableaux with respect to the semantics of LP and LPm are proved, respectively
Keywords
nonmonotonic reasoning; theorem proving; completeness theorems; logic of paradox; minimal semantics; nonmonotonicity; paraconsistent logic; proof theory; satisfactory proof theory; signed tableaux; soundness; Artificial intelligence; Computer science; Logic;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 1995. Proceedings., 25th International Symposium on
Conference_Location
Bloomington, IN
ISSN
0195-623X
Print_ISBN
0-8186-7118-1
Type
conf
DOI
10.1109/ISMVL.1995.513539
Filename
513539
Link To Document