Computing behavior of finite fuzzy machines - Algorithm and its application to reduction and minimization

Information Sciences

Volumn 178, Issue 21, 2008, Pages 4152-4165

  Peeva, K ^a   Zahariev, Zl ^a  

^a TECHNICAL UNIVERSITY OF SOFIA   (Bulgaria)

Author keywords

Behavior; Equivalence; Finite fuzzy machine; Minimization; Reduction

Indexed keywords

CHLORINE COMPOUNDS;

BEHAVIOR; COMPUTING BEHAVIOR; EQUIVALENCE; FINITE FUZZY MACHINE; MAX-MIN; MIN-MAX; MINIMIZATION; MINIMIZATION PROBLEMS; REDUCTION;

COMPUTATIONAL COMPLEXITY;

EID: 49849083656     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.07.009     Document Type: Article

References (34)

1. De Baets B. Analytical solution methods for fuzzy relational equations. In: Dubois D., and Prade H. (Eds). Fundamentals of Fuzzy Sets. The Handbooks of Fuzzy Sets Series vol. 1 (2000), Kluwer Academic Publishers 291-340
2. Chaudhari S.R. Homomorphisms of fuzzy recognizers. Kybernetes 36 5-6 (2007) 768-775
3. Cheng W., and Mo Z.W. Minimization algorithm of fuzzy finite automata. Fuzzy Sets and Systems 141 (2004) 439-448
4. A. Di Nola, A. Lettieri, Relation Equations in Residuated Lattices, Rendiconti del Circolo Matematico di Palermo, s. II, XXXVIII, 1989, pp. 246-256.
5. Di Nola A., Lettieri A., Perfilieva I., and Novák V. Algebraic analysis of fuzzy systems. Fuzzy Sets and Systems 158 1 (2007) 1-22
6. Hájek P. Metamathematics of Fuzzy Logic (1998), Kluwer, Dordrecht
7. Klir G., and Yuan B. Fuzzy Sets and Fuzzy Logic: Theory and Applications (1995), Prentice Hall PTR, NJ
8. Konstantinidis S., Nikolae S., and Yu S. Fuzzification of rational and recognizable sets. Fundamenta Informaticae 76 4 (2007) 413-447
9. Lei H., and Li Y. Reduction and minimization algorithm of synchronous lattice-valued automata. Computer Engineering and Applications 42 16 (2006) 57-60
10. Lei H., and Li S. Algorithm for determining equivalence between lattice-valued finite automata. Computer Engineering and Applications 42 22 (2006) 39-41 45
11. Lei H., and Li Y. Reduction and minimization algorithm of synchronous lattice-valued automata. Computer Engineering and Applications 42 16 (2006) 57-60
12. Lei H.X., and Li Y.M. Minimization of states in automata theory based on finite lattice-ordered monoids. Information Sciences 177 6 (2007) 1413-1421
13. Li Y. A categorical approach to lattice-valued fuzzy automata. Fuzzy Sets and Systems 157 6 (2006) 855-864
14. Li Z., Li P., and Li Y. The relationships among several types of fuzzy automata. Information Sciences 176 15 (2006) 2208-2226
15. Li Y., and Pedrycz W. Minimization of lattice finite automata and its application to the decomposition of lattice languages. Fuzzy Sets and Systems 158 (2007) 1423-1436
16. Li Y., and Pedrycz W. Fuzzy finite automata and regular expressions with membership values in lattice-ordered monoids. Fuzzy Sets and Systems 156 (2005) 68-92
17. Mordeson J.N., and Malik D.S. Fuzzy Automata and Languages - Theory and Applications (2002), Chapman & Hall/CRC, London
18. Peeva K. Equivalence, reduction and minimization of finite automata over semirings. Theoretical Computer Science 88 (1991) 269-285
19. Peeva K. Behaviour, reduction and minimization of finite L-automata. Fuzzy Sets and Systems 28 2 (1988) 171-181
20. Peeva K. Finite L-fuzzy machines. Fuzzy Sets and Systems 141 3 (2004) 415-437
21. Peeva K., Kyosev Y., and calculus-theory F.r. Applications and software (with CD-ROM). Advances in Fuzzy Systems - Applications and Theory vol. 22 (2004), World Scientific, Publishing Company. CD-ROM
22. Peeva K., and Kyosev Y. Algorithm for solving max-product fuzzy relational equations. Soft Computing 11 7 (2007) 593-605
23. K. Peeva, Zl. Zahariev, Linear dependence in fuzzy algebra, in: Proceedings of 31st International Conference AME, Sozopol, June 2005, Softrade, 2006, pp. 71-83.
24. K. Peeva, Zl. Zahariev, Software for testing linear dependence in fuzzy algebra, in: Second International Scientific Conference Computer Science, Chalkidiki, 30 September-2 October 2005, Part I, 2006, pp. 294-299.
25. I. Perfilieva, L. Nosková, System of fuzzy relation equations with inf-→ composition: complete set of solutions, Fuzzy Sets and Systems, in press. doi:10.1016/j.fss.2007.12.012.
26. Rahonis G. Infinite fuzzy computations. Fuzzy Sets and Systems 153 2 (2005) 275-288
27. Ray A.K., Chattererjee B., and Majumdar A.K. A formal power series approach to the construction of minimal fuzzy automata. Information Sciences 55 1-3 (1991) 189-207
28. Sanchez E. Resolution of composite fuzzy relation equations. Information and Control 30 (1976) 38-48
29. Santos E.S. Maximin automata. Information and Control 13 (1968) 363-377
30. Santos E.S. Maximin, minimax and composite sequential machines. Journal of Mathematical Analysis and Applications 24 (1968) 246-259
31. Santos E.S. On reduction of maxi-min machines. Journal of Mathematical Analysis and Applications 40 (1972) 60-78
32. Santos E.S. Max-product machines. Journal of Mathematical Analysis and Applications 37 (1972) 677-686
33. Santos E.S., and Wee W.G. General formulation of sequential machines. Information and Control 12 1 (1968) 5-10
34. Xing H., Qui D., Liu F., and Fan Z. Equivalence in automata theory based on complete residuated lattice-valued logic. Fuzzy Sets and Systems 158 13 (2007) 1407-1422