ON THE WAY TO A WIDER MODEL THEORY: COMPLETENESS THEOREMS FOR FIRST-ORDER LOGICS OF FORMAL INCONSISTENCY

Autor(es)

Carnielli, Walter ^[1] ; Coniglio, Marcelo E. ^[2] ; Podiacki, Rodrigo ^[2] ; Rodrigues, Tarcisio ^[2]

Afiliação do(s) autor(es)

^[1] Univ Estadual Campinas, Ctr Log Epistemol & Hist Sci CLE, BR-13083970 Campinas, SP - Brazil

^[2] Univ Estadual Campinas, Dept Philosophy, BR-13083970 Campinas, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Review of Symbolic Logic; v. 7, n. 3, p. 548-578, SEP 2014.
• Citações Web of Science: 5

Resumo

This paper investigates the question of characterizing first-order LFIs (logics of formal inconsistency) by means of two-valued semantics. LFIs are powerful paraconsistent logics that encode classical logic and permit a finer distinction between contradictions and inconsistencies, with a deep involvement in philosophical and foundational questions. Although focused on just one particular case, namely, the quantified logic QmbC, the method proposed here is completely general for this kind of logics, and can be easily extended to a large family of quantified paraconsistent logics, supplying a sound and complete semantical interpretation for such logics. However, certain subtleties involving term substitution and replacement, that are hidden in classical structures, have to be taken into account when one ventures into the realm of nonclassical reasoning. This paper shows how such difficulties can be overcome, and offers detailed proofs showing that a smooth treatment of semantical characterization can be given to all such logics. Although the paper is well-endowed in technical details and results, it has a significant philosophical aside: it shows how slight extensions of classical methods can be used to construct the basic model theory of logics that are weaker than traditional logic due to the absence of certain rules present in classical logic. Several such logics, however, as in the case of the LFIs treated here, are notorious for their wealth of models precisely because they do not make indiscriminate use of certain rules; these models thus require new methods. In the case of this paper, by just appealing to a refined version of the Principle of Explosion, or Pseudo-Scotus, some new constructions and crafty solutions to certain nonobvious subtleties are proposed. The result is that a richer extension of model theory can be inaugurated, with interest not only for paraconsistency, but hopefully to other enlargements of traditional logic. (AU)

• Processo FAPESP: 10/51038-0 - Logical consequence, reasoning and computation - LOGCONS
• Beneficiário: Walter Alexandre Carnielli
• Modalidade de apoio: Auxílio à Pesquisa - Temático