Have a personal or library account? Click to login
Investigation of Dense Family of Closure Operations Cover
Open Access
|Sep 2022

Abstract

As a basic notion in algebra, closure operations have been successfully applied to many fields of computer science. In this paper we study dense family in the closure operations. In particular, we prove some families to be dense in any closure operation, in which the greatest and smallest dense families, including the collection of the whole closed sets and the minimal generator of the closed sets, are also pointed out. More important, a necessary and sufficient condition for an arbitrary family to be dense is provided in our paper. Then we use these dense families to characterize minimal keys of the closure operation under the viewpoint of transversal hypergraphs and construct an algorithm for determining the minimal keys of a closure operation.

DOI: https://doi.org/10.2478/cait-2022-0025 | Journal eISSN: 1314-4081 | Journal ISSN: 1311-9702
Language: English
Page range: 18 - 28
Submitted on: Feb 7, 2022
Accepted on: Jun 28, 2022
Published on: Sep 22, 2022
Published by: Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2022 Nguyen Hoang Son, J. Demetrovics, Vu Duc Thi, Nguyen Ngoc Thuy, published by Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.