There are several three-valued logical systems that form a scattered landscape, even if all reasonable connectives in three-valued logics can be derived from a few of them. Most papers on this subject neglect the issue of the relevance of such logics in relation with the intended meaning of the third truth-value. Here, we focus on the case where the third truth-value means unknown, as suggested by Kleene. Under such an understanding, we show that any truth-qualified formula in a large range of three-valued logics can be translated into KD as a modal formula of depth 1, with modalities in front of literals only, while preserving all tautologies and inference rules of the original three-valued logic. This simple information logic is a two-tiered classical propositional logic with simple semantics in terms of epistemic states understood as subsets of classical interpretations. We study in particular the translations of Kleene, Gödel, Łukasiewicz and Nelson logics. We show that Priest’s logic of paradox, closely connected to Kleene’s, can also be translated into our modal setting, simply by exchanging the modalities possible and necessary. Our work enables the precise expressive power of three-valued logics to be laid bare for the purpose of uncertainty management.

Ciucci, D., Dubois, D. (2013). A modal theorem-preserving translation of a class of three-valued logics of incomplete information. JOURNAL OF APPLIED NON-CLASSICAL LOGICS, 23(4), 321-352 [10.1080/11663081.2013.863491].

A modal theorem-preserving translation of a class of three-valued logics of incomplete information

CIUCCI, DAVIDE ELIO;
2013

Abstract

There are several three-valued logical systems that form a scattered landscape, even if all reasonable connectives in three-valued logics can be derived from a few of them. Most papers on this subject neglect the issue of the relevance of such logics in relation with the intended meaning of the third truth-value. Here, we focus on the case where the third truth-value means unknown, as suggested by Kleene. Under such an understanding, we show that any truth-qualified formula in a large range of three-valued logics can be translated into KD as a modal formula of depth 1, with modalities in front of literals only, while preserving all tautologies and inference rules of the original three-valued logic. This simple information logic is a two-tiered classical propositional logic with simple semantics in terms of epistemic states understood as subsets of classical interpretations. We study in particular the translations of Kleene, Gödel, Łukasiewicz and Nelson logics. We show that Priest’s logic of paradox, closely connected to Kleene’s, can also be translated into our modal setting, simply by exchanging the modalities possible and necessary. Our work enables the precise expressive power of three-valued logics to be laid bare for the purpose of uncertainty management.
Articolo in rivista - Articolo scientifico
three-valued logics; modal logic; uncertainty; incomplete information
Abkhazian
2013
23
4
321
352
open
Ciucci, D., Dubois, D. (2013). A modal theorem-preserving translation of a class of three-valued logics of incomplete information. JOURNAL OF APPLIED NON-CLASSICAL LOGICS, 23(4), 321-352 [10.1080/11663081.2013.863491].
File in questo prodotto:
File Dimensione Formato  
MEL-JELIA-JANCL.pdf

Accesso Aperto

Dimensione 416.06 kB
Formato Adobe PDF
416.06 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/49609
Citazioni
  • Scopus 14
  • ???jsp.display-item.citation.isi??? ND
Social impact