Abstract | ||
---|---|---|
We present results on bases of closure systems over residuated lattices, which appear in applications of fuzzy logic. Unlike the Boolean case, the situation is not straightforward as there are two non-commuting generating operations involved. We present a decomposition theorem for a general closure operator and utilize it for computing generators and bases of the closure system. We show that bases are not unique and may in general have different sizes, and obtain a constructive description of the size of a largest base. We prove that if the underlying residuated lattice is a chain, all bases have the same size. The problem of bases of closure systems arising in data with grades is described.Decomposition of closure operators into two simpler ones is found.Methods for computing bases are provided. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1016/j.jcss.2015.07.003 | J. Comput. Syst. Sci. |
Keywords | Field | DocType |
fuzzy logic,closure operator,base | Residuated lattice,Discrete mathematics,Combinatorics,Closure operator,Lattice (order),Constructive,Fuzzy logic,Pure mathematics,Decomposition theorem,Operator (computer programming),Mathematics | Journal |
Volume | Issue | ISSN |
82 | 2 | 0022-0000 |
Citations | PageRank | References |
2 | 0.38 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Radim Belohlavek | 1 | 842 | 57.50 |
Jan Konecny | 2 | 115 | 17.20 |