Information Completeness in Nelson Algebras of Rough Sets Induced by Quasiorders

  • Authors:
  • Jouni Järvinen;Piero Pagliani;Sándor Radeleczki

  • Affiliations:
  • , Turku, Finland 20520;Research Group on Knowledge and Communication Models, Roma, Italy 00161;Institute of Mathematics, University of Miskolc, Miskolc-Egyetemváros, Hungary 3515

  • Venue:
  • Studia Logica
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we give an algebraic completeness theorem for constructive logic with strong negation in terms of finite rough set-based Nelson algebras determined by quasiorders. We show how for a quasiorder R, its rough set-based Nelson algebra can be obtained by applying Sendlewski's well-known construction. We prove that if the set of all R-closed elements, which may be viewed as the set of completely defined objects, is cofinal, then the rough set-based Nelson algebra determined by the quasiorder R forms an effective lattice, that is, an algebraic model of the logic E0, which is characterised by a modal operator grasping the notion of "to be classically valid". We present a necessary and sufficient condition under which a Nelson algebra is isomorphic to a rough set-based effective lattice determined by a quasiorder.