Paraconsistent Arithmetic with a Local Consistency Operator and Global Selfreference
Author(s) -
Paolo Gentilini
Publication year - 2007
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2006.07.030
Subject(s) - paraconsistent logic , consistency (knowledge bases) , mathematics , predicate (mathematical logic) , propositional calculus , operator (biology) , calculus (dental) , algebra over a field , arithmetic , discrete mathematics , pure mathematics , computer science , theoretical computer science , higher order logic , programming language , description logic , medicine , biochemistry , chemistry , dentistry , repressor , transcription factor , gene
The Provability Logic and Proof-Theory of the system of Paraconsistent Arithmetic PRACI are presented. PRACI is based on the paraconsistent predicate calculus CI corresponding to the C-system Ci introduced by Carnielli et al. [W.A. Carnielli, M.E. Coniglio, J. Marcos, Logics of formal inconsistency, in D. Gabbay, F. Guenthner eds., Handbook of Philosophical Logic, volume 14, Kluwer Academic Publishers, 2005]. PRACI can support an infinity of contradictions B∧¬B without trivializing, but reject identifications between different numbers such as 0=1. In PRACI a new propositional connective °(.) is added, so that °A can be read as “A is consistent”. We obtain a system with a local selfreference, based on the local consistency assertions °A, and a global selfeference, based statements involving PrPRACI(.). The fundamental relation PrT(#°B)→¬PrT(#B) betweeen local and global consistency is investigated. It states that in a paraconsistent setting, the provability of the non-trivialty of Arithmetic could be reduced to that of some suitable local consistency assertions, so that we can speak of a possible weakened Hilbert's program
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom