Fuzzy automata with ε-moves compute fuzzy measures between strings

Fuzzy Sets and Systems

Volumn 157, Issue 11, 2006, Pages 1550-1559

  Astrain, J J ^a   Gonzalez de Mendivil J R ^a   Garitagoitia, J R ^a  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

Author keywords

Approximate string matching; Fuzzy automata; Fuzzy measures; Fuzzy system models; Pattern recognition

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; COMPUTER SCIENCE; FUZZY SETS; MATHEMATICAL MODELS; NUMERICAL METHODS; PATTERN RECOGNITION;

APPROXIMATE STRING MATCHING; FUZZY AUTOMATA; FUZZY EDIT OPERATIONS; FUZZY MEASURES; FUZZY SYSTEM MODELS;

AUTOMATA THEORY;

EID: 33646205503     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2006.01.006     Document Type: Article

References (28)

1. J.J. Astrain, J. Villadangos, M. Castillo, J.R. Garitagoitia, F. Fariña, Mobility management in cellular communication systems using fuzzy systems, Proc. Personal Wireless Communications: IFIP TC6 Ninth International Conference (PWC 2004), Delft, The Netherlands, September 21-23, Lecture Notes in Computer Science, vol. 3260, 2004, pp. 79-91.
2. Dubois D., and Prade H. Fundamentals of Fuzzy Sets (2000), Kluwer Academic Publishers, New York, USA
3. Garitagoitia J.R., González de Mendívil J.R., Echanobe J., Astrain J.J., and Fariña F. Deformed fuzzy automata for correcting imperfect strings of fuzzy symbols. IEEE Trans. Fuzzy Syst. 11 3 (2003) 299-310
4. Gonzalez R.C., and Thomason M.G. Syntactic Pattern Recognition. An Introduction (1978), Addison-Wesley, Reading, MA, USA
5. Hopcroft J.E., and Ullman J.D. Introduction to Automata Theory, Languages, and Computation (1979), Addison-Wesley, Reading, MA, USA
6. Klir G., and Yuan B. Fuzzy Sets and Fuzzy Logic: Theory and Applications (1995), Prentice-Hall, Upper Saddle River, NJ, USA
7. Levenshtein V.I. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Phys. Dokl. 10 8 (1966) 707-710
8. Marzal A., and Vidal E. Computation of normalized edit distance and applications. IEEE Trans. Pattern Anal. Mach. Intell. 15 9 (1993) 926-932
9. H. Masters, A study of spelling errors, Univ. Iowa Studies in Education 1927 4(4).
10. Mizumoto M., Toyoda J., and Tanaka K. Some considerations on fuzzy automata. J. Comput. Syst. Sci. 3 4 (1969) 409-422
11. J.N. Mordeson, D.S. Malik, in: M.J. Atallah (Ed.), Fuzzy Automata and Languages. Theory and Applications, Computational Mathematics Series, Chapman & Hall/CRC, Boca Raton, USA, 2002.
12. McNaughton R., and Yamada H. Regular expressions and state graphs for automata. IEEE Trans. Electron. Comput. 9 1 (1960) 39-47
13. Navarro G. A guided tour to approximate string matching. ACM Comput. Surveys 33 1 (2001) 31-88
14. Omlin C., Thornber K., and Giles C. Fuzzy finite-state automata can be deterministically encoded into recurrent neural networks. IEEE Trans. Fuzzy Syst. 6 1 (1998) 76-89
15. Oommen B.J. Constrained string editing. Inform. Sci. 40 (1986) 267-284
16. Oommen B.J. Recognition of noisy subsequences using constrained edit distances. IEEE Trans. Pattern Anal. Mach. Intell. 9 5 (1987) 676-685 (See corrections in IEEE Trans. Pattern Anal. Mach. Intell. 10 (1988) 92-95)
17. Sankoff D., and Kruskal J. Time Warps, String Edits, and Macromolecules. The Theory and Practice of Sequence Comparison (1983), Addison-Wesley, Reading, MA
18. Santos E.S. Maximin automata. Inform. Control 13 4 (1968) 363-377
19. Santos E.S., and Wee W.G. General formulation of sequential machines. Inform. Control 12 1 (1968) 5-10
20. Schneider M., Lim H., and Shoaff W. The utilization of fuzzy sets in the recognition of imperfect strings. Fuzzy Sets and Systems 49 5 (1992) 331-337
21. Schweizer B., and Sklar A. Statistical metric spaces. Pacific J. Math. 10 (1960) 313-334
22. Thomason M.G. Finite fuzzy automata. regular fuzzy languages and pattern recognition, Pattern Recognition 5 (1973) 383-390
23. Thomason M.G., and Marinos P.N. Deterministic acceptors of regular fuzzy languages. IEEE Trans. Systems, Man Cybernet. 3 (1974) 228-230
24. Vidal E., Marzal A., and Aibar P. Fast computation of normalized edit distances. IEEE Trans. Pattern Anal. Mach. Intell. 17 9 (1995) 899-902
25. Wagner R.A., and Fischer M.J. The string-to-string correction problem. J. ACM 21 1 (1974) 168-173
26. Wee W.G., and Fu K.S. A formulation of fuzzy automata and its application as a model of learning systems. IEEE Trans. Syst. Sci. Cybernet. 5 (1969) 215-223
27. Zadeh L.A. Fuzzy sets. Inform. Control 8 3 (1965) 338-353
28. L.A. Zadeh, Fuzzy languages and their relation to human and machine intelligence, Electron. Res. Lab., Univ. California, Berkeley, CA (USA), Technical Report ERL-M302, 1971.