On the complexity of growth of the number of distinct fuzzy switching functions. (English) Zbl 0552.94025
In this paper the authors give some analytical properties of fuzzy switching functions. The main result refers to a bijection between the set of fuzzy switching functions and the set of the functions \(f:\{0,1/2,1\}^ n\to \{0,1/2,1\}\) which verify some properties. Based on this property, the authors obtain improved lower and upper bounds for the number of fuzzy switching functions of n variables. The exact number of these functions remains open.
Reviewer: N.Ţăndăreanu
MSC:
| 94C10 | Switching theory, application of Boolean algebra; Boolean functions (MSC2010) |
| 94D05 | Fuzzy sets and logic (in connection with information, communication, or circuits theory) |
Keywords:
fuzzy switching functionsReferences:
| [1] | Kandel, A.; Clark, C. M., The enumeration of distinct fuzzy-valued switching functions, Fuzzy Sets and Systems, 8, 291-310 (1982) · Zbl 0493.94016 |
| [2] | Mukaidono, K., A necessary and sufficient condition for fuzzy logic functions, (IEEE Proc. of the Ninth International Symposium on Multivalued Logic (1979)) |
| [3] | Kameda, T.; Sadeh, E., Bounds on the number of fuzzy functions, Inform. and Control, 35, 139-145 (1977) · Zbl 0365.94001 |
| [4] | Kandel, A., On minimization of fuzzy functions, IEEE Trans. Comput, 18, 826-832 (1973) · Zbl 0265.94024 |
| [5] | Kandel, A., On the properties of fuzzy switching functions, J. Cybernet, 4, 119-126 (1974) · Zbl 0304.94042 |
| [6] | Kandel, A., Fuzzy Techniques in Pattern Recognition (1982), Wiley-Interscience: Wiley-Interscience New York · Zbl 0552.68067 |
| [7] | Kaufmann, A., (Introduction to the Theory of Fuzzy Subsets, Vol. 1 (1975), Academic Press: Academic Press New York) · Zbl 0332.02063 |
| [8] | Preparata, F. P.; Yeh, R. T., Continuously valued logic, J. Comput. System Sci, 4, 397-418 (1972) · Zbl 0262.02020 |
| [9] | Schwede, G.; Kandel, A., Fuzzy maps, IEEE Trans. Systems Man Cybernet, 7, 669-674 (1977) · Zbl 0364.94002 |
| [10] | Zadeh, L. A., Fuzzy sets, Inform. Control, 8, 338-353 (1965) · Zbl 0139.24606 |
| [11] | Thum, M., The complexity of growth of fuzzy switching functions depending on the number of variables, (Thesis (June, 1980), The Florida State University, Department of Mathematics and Computer Science) |
| [12] | Mukaidono, M., New canonical forms and their applications to enumerating fuzzy switching functions, (Proc. of the 12th International Symposium on Multiple-Valued Logic. Proc. of the 12th International Symposium on Multiple-Valued Logic, Paris (1982)) · Zbl 0555.94018 |
| [13] | Berman, J.; Mukaidono, M., The number of fuzzy switching functions in four variables, Abstracts Amer. Math. Soc, 2, 285 (1981) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
