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 条