Factorization of fuzzy automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4639 LNCS, Issue , 2007, Pages 213-225

  Ćirić, Miroslav ^a   Stamenković, Aleksandar ^a   Ignjatović, Jelena ^a   Petković, Tatjana ^b  

^a UNIVERSITY OF NI   (Serbia)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FACTORIZATION; FUZZY LOGIC; PROBLEM SOLVING;

FUZZY AUTOMATA; FUZZY EQUIVALENCES; FUZZY RELATION EQUATIONS;

AUTOMATA THEORY;

EID: 38149052102     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74240-1_19     Document Type: Conference Paper

References (18)

1. Basak, N.C., Gupta, A.: On quotient machines of a fuzzy automation and the minimal machine. Fuzzy Sets and Systems 125, 223-229 (2002)
2. Bělohlávek, R.: Fuzzy Relational Systems: Foundations and Principles. Kluwer, New York (2002)
3. Bělohlávek, R.: Determinism of fuzzy automata. Information Sciences 143, 205-209 (2002)
4. Calude, C.S., Calude, E., Khoussainov, B.: Finite nondeterministic automata: Simulation and minimality. Theoretical Computer Science 242, 219-235 (2000)
5. Câmpeanu, C., Sântean, N., Yu, S.: Mergible states in large NFA. Theoretical Computer Science 330, 23-34 (2005)
6. Champarnaud, J.-M., Coulon, F.: NFA reduction algorithms by means of regular inequalities. Theoretical Computer Science 327, 241-253 (2004)
7. Cheng, W., Mo, Z.: Minimization algorithm of fuzzy finite automata. Fuzzy Sets and Systems 141, 439-448 (2004)
8. Ćirić, M., Ignjatović, J., Bogdanović, S.: Fuzzy equivalence relations and their equivalence classes. Fuzzy Sets and Systems 158, 1295-1313 (2007)
9. Hie, L., Yu, S.: Algorithms for computing small NFAs. In: Diks, K., Rytter, W. (eds.) MFCS 2002. LNCS, vol. 2420, pp. 328-340. Springer, Heidelberg (2002)
10. Hie, L., Yu, S.: Reducing NFAs by invariant equivalences. Theoretical Computer Science 306, 373-390 (2003)
11. Hie, L., Navarro, G., Yu, S.: On NFA reductions. In: Karhumäki, J., Maurer, H., Pǎun, G., Rozenberg, G. (eds.) Theory Is Forever. LNCS, vol. 3113, pp. 112-124. Springer, Heidelberg (2004)
12. Hie, L., Solis-Oba, R., Yu, S.: Reducing the size of NFAs by using equivalences and preorders. In: Apostolico, A., Crochemore, M., Park, K. (eds.) CPM 2005. LNCS, vol. 3537, pp. 310-321. Springer, Heidelberg (2005)
13. Lei, H., Li, Y.M.: Minimization of states in automata theory based on finite latticeordered monoids. Information Sciences 177, 1413-1421 (2007)
14. Li, Y.M., Pedrycz, W.: Fuzzy finite automata and fuzzy regular expressions with membership values in lattice ordered monoids. Fuzzy Sets and Systems 156, 68-92 (2005)
15. Malik, D.S., Mordeson, J.N., Sen, M.K.: Minimization of fuzzy finite automata. Information Sciences 113, 323-330 (1999)
16. Mordeson, J.N., Malik, D.S.: Fuzzy Automata and Languages: Theory and Applications. Chapman & Hall/CRC, Boca Raton, London (2002)
17. Petković, T.: Congruences and homomorphisms of fuzzy automata. Fuzzy Sets and Systems 157, 444-458 (2006)
18. Valverde, L.: On the structure of F-indistinguishability operators. Fuzzy Sets and Systems 17, 313-328 (1985)