Rough Sets and 3-Valued Logics

被引:0
|
作者
A. Avron
B. Konikowska
机构
[1] Tel-Aviv University,School of Computer Science
[2] Polish Academy of Sciences,Institute of Computer Science
关键词
rough sets; three-valued logics; non-deterministic matrices; sequent calculi;
D O I
10.1007/s11225-008-9144-3
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:69 / 92
页数:23
相关论文
共 50 条
  • [1] A study of interconnections between rough and 3-valued Lukasiewicz logics
    Sen, J
    Chakraborty, MK
    FUNDAMENTA INFORMATICAE, 2002, 51 (03) : 311 - 324
  • [2] Stone algebras: 3-valued logic and rough sets
    Arun Kumar
    Shilpi Kumari
    Soft Computing, 2021, 25 : 12685 - 12692
  • [3] Stone algebras: 3-valued logic and rough sets
    Kumar, Arun
    Kumari, Shilpi
    SOFT COMPUTING, 2021, 25 (20) : 12685 - 12692
  • [4] Rough 3-valued algebras
    Dai, Jian-Hua
    INFORMATION SCIENCES, 2008, 178 (08) : 1986 - 1996
  • [5] A FAMILY OF 3-VALUED AUTOEPISTEMIC LOGICS
    BONATTI, PA
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1991, 549 : 28 - 37
  • [6] AXIOMATIZATION OF SOME 3-VALUED LOGICS
    FINN, VK
    NAUCHNO-TEKHNICHESKAYA INFORMATSIYA SERIYA 2-INFORMATSIONNYE PROTSESSY I SISTEMY, 1971, (11): : 16 - &
  • [7] SOME 3-VALUED MODAL-LOGICS
    GODDARD, L
    JOURNAL OF SYMBOLIC LOGIC, 1981, 46 (01) : 204 - 204
  • [8] SOME REMARKS ON THE INTERPRETATION OF 3-VALUED LOGICS
    CLEAVE, JP
    RATIO-NEW SERIES, 1980, 22 (01): : 52 - 60
  • [9] ON PERMUTATIONAL COMPLETENESS IN 2-VALUED AND 3-VALUED LOGICS
    Mirzoyev, Rafiq J.
    Sharifov, Talib K.
    PROCEEDINGS OF THE INSTITUTE OF MATHEMATICS AND MECHANICS, 2005, 23 (31): : 91 - 94
  • [10] Axis Problem of Rough 3-Valued Algebras
    Jianhua Dai Weidong Chen Yunhe Pan Institute of Artificial Intelligence Zhejiang University Hangzhou China
    College of Computer Science Zhejiang University Hangzhou China
    南昌工程学院学报, 2006, (02) : 48 - 51