Where academic tradition
meets the exciting future

Pawlak's Information Systems in Terms of Galois Connections and Functional Dependencies

Jouni Järvinen, Pawlak's Information Systems in Terms of Galois Connections and Functional Dependencies. Fundamenta Informaticae 75(1-4), 315−330, 2007.

Abstract:

In this paper we show that each Galois connection between two complete lattices determines an Armstrong system, that is, a closed set of dependencies. Especially, we study Galois connections and Armstrong systems determined by Pawlak’s information systems.

BibTeX entry:

@ARTICLE{jJarvinen07a,
  title = {Pawlak's Information Systems in Terms of Galois Connections and Functional Dependencies},
  author = {Järvinen, Jouni},
  journal = {Fundamenta Informaticae},
  volume = {75},
  number = {1-4},
  pages = {315−330},
  year = {2007},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI), FUNDIM, Fundamentals of Computing and Discrete Mathematics

Publication Forum rating of this publication: level 2

Edit publication