Rough sets and 3-valued logics

A. Avron*, B. Konikowska

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In the paper we explore the idea of describing Pawlak's rough sets using three-valued logic, whereby the value t corresponds to the positive region of a set, the value f - to the negative region, and the undefined value u - to the border of the set. Due to the properties of the above regions in rough set theory, the semantics of the logic is described using a non-deterministic matrix (Nmatrix). With the strong semantics, where only the value t is treated as designated, the above logic is a "common denominator" for Kleene and Łukasiewicz 3-valued logics, which represent its two different "determinizations". In turn, the weak semantics-where both t and u are treated as designated-represents such a "common denominator" for two major 3-valued paraconsistent logics. We give sound and complete, cut-free sequent calculi for both versions of the logic generated by the rough set Nmatrix. Then we derive from these calculi sequent calculi with the same properties for the various "determinizations" of those two versions of the logic (including Łukasiewicz 3-valued logic). Finally, we show how to embed the four above-mentioned determinizations in extensions of the basic rough set logics obtained by adding to those logics a special two-valued "definedness" or "crispness" operator.

Original languageEnglish
Pages (from-to)69-92
Number of pages24
JournalStudia Logica
Volume90
Issue number1
DOIs
StatePublished - Oct 2008

Keywords

  • Non-deterministic matrices
  • Rough sets
  • Sequent calculi
  • Three-valued logics

Fingerprint

Dive into the research topics of 'Rough sets and 3-valued logics'. Together they form a unique fingerprint.

Cite this