DocumentCode
2067005
Title
On Strong Maximality of Paraconsistent Finite-Valued Logics
Author
Avron, Arnon ; Arieli, Ofer ; Zamansky, Anna
Author_Institution
Sch. of Comput. Sci., Tel-Aviv Univ., Tel-Aviv, Israel
fYear
2010
fDate
11-14 July 2010
Firstpage
304
Lastpage
313
Abstract
Maximality is a desirable property of paraconsistent logics, motivated by the aspiration to tolerate inconsistencies, but at the same time retain as much as possible from classical logic. In this paper we introduce a new, strong notion of maximal paraconsistency, which is based on possible extensions of the consequence relation of a logic. We investigate this notion in the framework of finite-valued paraconsistent logics, and show that for every n > 2 there exists an extensive family of n-valued logics, each of which is maximally paraconsistent in our sense, is partial to classical logic, and is not equivalent to any k-valued logic with k <; n. On the other hand, we specify a natural condition that guarantees that a paraconsistent logic is contained in a logic in the class of three-valued paraconsistent logics, and show that all reasonably expressive logics in this class are maximal.
Keywords
multivalued logic; consequence relation; k-valued logic; paraconsistent finite-valued logics; strong maximality; Cognition; Context; Cost accounting; Educational institutions; Electronic mail; Semantics; Uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science (LICS), 2010 25th Annual IEEE Symposium on
Conference_Location
Edinburgh
ISSN
1043-6871
Print_ISBN
978-1-4244-7588-9
Electronic_ISBN
1043-6871
Type
conf
DOI
10.1109/LICS.2010.20
Filename
5571725
Link To Document