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 :
بازگشت