A unified view of consistent functions

Zhu, Ping; Xie, Huiyang; Wen, Qiaoyan

doi:10.1007/s00500-016-2133-y

Cited by 4 publications

(2 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A reaction system produces (in a way explained below) another subset Y of S and, thus, we have a subset function from subsets of S to subsets of S. Iterating the function we get a sequence of subsets of S. The theory of subset functions has been studied from many points of view, [15], and is particularly important in many-valued logic, [8].…”

Section: Introductionmentioning

confidence: 99%

Two-Step Simulations of Reaction Systems by Minimal Ones

Salomaa¹

2015

Acta Cybern

View full text Add to dashboard Cite

Reaction systems were introduced by Ehrenfeucht and Rozenberg with biochemical applications in mind. The model is suitable for the study of subset functions, that is, functions from the set of all subsets of a finite set into itself. In this study the number of resources of a reaction system is essential for questions concerning generative capacity. While all functions (with a couple of trivial exceptions) from the set of subsets of a finite set S into itself can be defined if the number of resources is unrestricted, only a specific subclass of such functions is defined by minimal reaction systems, that is, the number of resources is smallest possible. On the other hand, minimal reaction systems constitute a very elegant model. In this paper we simulate arbitrary reaction systems by minimal ones in two derivation steps. Various techniques for doing this consist of taking names of reactions or names of subsets as elements of the background set. In this way also subset functions not at all definable by reaction systems can be generated. We follow the original definition of reaction systems, where both reactant and inhibitor sets are assumed to be nonempty

show abstract

Section: Introductionmentioning

confidence: 99%

Two-Step Simulations of Reaction Systems by Minimal Ones

Salomaa¹

2015

Acta Cybern

View full text Add to dashboard Cite

show abstract

“…Li and Ma [5] studied some features of redundancy and reduct of complete information systems under some homomorphisms. Later, many authors [2,3,5,9,[12][13][14][15][16][17][18][19][20][23][24][25][26][27][28] discussed homomorphisms or mappings between information systems based on rough set. A consistent function related to coverings was proposed by Wang et al [16].…”

mentioning

confidence: 99%

A Minimal Family of Sub-bases

Lin

et al. 2020

Hacettepe Journal of Mathematics and Statistics

View full text Add to dashboard Cite

This paper investigates a minimal family of sub-bases. First, the concept of a minimal family of sub-bases is presented and its properties are studied. Then the relationship between reducts in covering information systems and minimal families of sub-bases is discussed. Based on Boolean matrices, an approach is provided to derive a minimal family of sub-bases. Finally, experiments are conducted to illustrate the effectiveness of the proposed approach.Mathematics Subject Classification (2010). 54A05, 54B15, 54C05, 54C10 homomorphisms or mappings between two information systems gains more attention in recent years. The motivation of study homomorphisms or mappings between information systems is to find a relatively small information system which has the same reduct as the original database [16]. initially introduced the concept of homomorphism, which is used as a tool to study the relationship between information systems based on rough set. Li and Ma [5] studied some features of redundancy and reduct of complete information systems under some homomorphisms. Later, many authors [2,3,5,9,[12][13][14][15][16][17][18][19][20][23][24][25][26][27][28] discussed homomorphisms or mappings between information systems based on rough set. A consistent function related to coverings was proposed by Wang et al. [16]. By analyzing the consistent function related to coverings, we find that the work to structure a consistent function is a process to seek a representation element under some conditions. This process is similar to structuring a quotient space under an equivalence relation in a topological space. Hence, this paper explains consistent functions related to coverings and homomorphisms from the perspective of topology.The remainder of this paper is organized as follows. In Section 2, the definition of a minimal family of sub-bases is presented, and its properties are investigated. Section 3 discusses the relationship between reducts and minimal families of sub-bases. Based on Boolean matrices, Section 4 proposes an approach to derive a minimal family of sub-bases. In Section 5, several numerical experiments are conducted on UCI data sets to evaluate the proposed method. Section 6 has some concluding remarks. A minimal family of sub-basesSuppose S i is a sub-base for finite topological space (X, τ i ) for i = 1, 2, . . . , n, ∆ = {S 1 , S 2 , . . . , S n }, and S ∆ = 1, 2, . . . , n}. Then S ∆ is a sub-base for a topology τ ∆ of finite set X. For each subfamily ∆ ′ of ∆, a question is: are the topologies generated by both S ∆ and S ∆ ′ as sub-bases the same? Now we present the definition of a minimal family of sub-bases, which keeps the topology unchanged.Definition 2.1. Let S i be a sub-base for finite topological space (X, τ i ) for i = 1, 2, . . . , n and ∆ = {S 1 , S 2 , . . . , S n }. If the following statement holds, then the family ∆ of subbases is called a minimal family of sub-bases with respect to X. The statement is: for any subfamily ∆ ′ of ∆, if S ∆ ′ is a sub-base for finite topological space (X, τ ∆ ), then ∆...

show abstract

The consistent functions and reductions of fuzzy neighborhood systems

Qin

Xue

2023

Soft Comput

View full text Add to dashboard Cite

A unified view of consistent functions

Cited by 4 publications

References 28 publications

Two-Step Simulations of Reaction Systems by Minimal Ones

Two-Step Simulations of Reaction Systems by Minimal Ones

A Minimal Family of Sub-bases

The consistent functions and reductions of fuzzy neighborhood systems

Contact Info

Product

Resources

About