The value of the four values

Ofer Arieli*, Arnon Avron

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

225 Scopus citations

Abstract

In his well-known paper "How computer should think" Belnap (1977) argues that four-valued semantics is a very suitable setting for computerized reasoning. In this paper we vindicate this thesis by showing that the logical role that the four-valued structure has among Ginsberg's bilattices is similar to the role that the two-valued algebra has among Boolean algebras. Specifically, we provide several theorems that show that the most useful bilattice-valued logics can actually be characterized as four-valued inference relations. In addition, we compare the use of three-valued logics with the use of four-valued logics, and show that at least for the task of handling inconsistent or uncertain information, the comparison is in favor of the latter.

Original languageEnglish
Pages (from-to)97-141
Number of pages45
JournalArtificial Intelligence
Volume102
Issue number1
DOIs
StatePublished - Jun 1998

Keywords

  • Bilattices
  • Multiple-valued systems
  • Paraconsistency
  • Preferential logics
  • Reasoning

Fingerprint

Dive into the research topics of 'The value of the four values'. Together they form a unique fingerprint.

Cite this