Finite L-fuzzy machines

Fuzzy Sets and Systems

Volumn 141, Issue 3, 2004, Pages 415-437

  Peeva, Ketty ^a  

^a TECHNICAL UNIVERSITY OF SOFIA   (Bulgaria)

Author keywords

Equivalence; Finite fuzzy machine; Reduction and minimization of finite fuzzy machines

Indexed keywords

COMPUTATIONAL COMPLEXITY; FINITE AUTOMATA; FUNCTIONS; LINEAR SYSTEMS; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING; THEOREM PROVING;

FINITE FUZZY MACHINES; FUZZY RELATIONAL EQUATIONS;

FUZZY SETS;

EID: 0346280058     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-0114(02)00609-7     Document Type: Article

References (54)

1. J. Adamek, W. Wechler, Minimization of R-fuzzy automata, in: Studien zur Algebra und Ihre Anwendungen, Akademie-Verlag, Berlin, 1976.
2. Anderson B.D., Arbib M.A., Manes E.G. Foundations of System Theory: Finitary and Infinitary Conditions. Lecture Notes in Economics and Mathematical Systems. Vol. 115:1975;Springer, Berlin, Heidelberg, New York.
3. M.A. Arbib, E.G. Manes, Fuzzy Morphisms in Automata Theory, Lecture Notes in Computer Science, Vol. 25, Springer, Berlin, 1975, pp. 80-86.
4. Arbib M.A., Manes E.G. Fuzzy machines in a category. Bull. Austral. Math. Soc. 13:1975;169-210.
5. Arnold A., Dicky A., Nivat M. A note about minimal nondeterministic automata. Bull. EATCS. 47:1992;166-169.
6. Bismas N.N. State minimization of incompletely specified sequential machines. IEEE Trans. Comput. 23(1):1974;80-84.
7. J. Brunner, W. Wechler, On behaviour of R-fuzzy automata, Proc. 5th Symp. on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science, Vol. 45, 1976, pp. 210-215.
8. Burkhard H.-D. Über Experimente an nicht-deterministischen Automaten. Elektron. Inform. Kybernet. 5:1969;347-376.
9. Burkhard H.-D. Über Experimente an nicht-deterministischen Automaten. Elektron. Inform. Kybernet. 6:1970;3-14.
10. Carlyle J.W. Reduced forms for stochastic sequential machines. J. Math. Anal. Appl. 7(2):1963;167-175.
11. M.K. Chirkov, Fundamentals of general finite machines theory (Russian), Izd. Leningradskogo Universiteta, Leningrad, 1975.
12. M.K. Chirkov, On the minimization of incomplete p-machines (Russian), Bvichislitel'naja technika I vopr. kibernetiki, Leningrad No. 16, 1979, pp. 109-137.
13. De Baets B. Analytical solution methods for fuzzy relational equations. Dubois D., Prade H. The Series: Fundamentals of Fuzzy Sets. The Handbooks of Fuzzy Sets Series. Vol. 1:2000;291-340 Kluwer Academic Publishers, Dordrecht.
14. Dien P.D. On the complexity of the problem of state minimization for incompletely specified sequential automata. Elektron. Inform. Kybernet. 11(1/2):1975;3-17.
15. D. Dubois, H. Prade (Eds.), Fundamentals of Fuzzy Sets, in: The Handbooks of Fuzzy Sets Series, Vol. 7, Kluwer Academic Publishers, Dordrecht, 2000.
16. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, New York, 1974.
17. Even S. Comments on the minimization of stochastic machines. IEEE Trans. Electron. Comput. EC-14(4):1965;634-637.
18. Garey M.R., Johnson D.S. Computers and Intractability, A Guide to the Theory of NP-Completeness. 1979;Freeman, San Francisco.
19. A. Kandel, S.C. Lee, Fuzzy Switching and Automata: Theory and Applications, Crane&Russak, 1979.
20. G. Klir, U.H. St. Clair, Bo Yuan, Fuzzy Set Theory Foundations and Applications, Prentice-Hall PRT, Englewood Cliffs, NJ, 1997.
21. G. Klir, Bo Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice-Hall PTR, NJ, 1995.
22. Kuich W., Salomaa A. Semirings, Automata, Languages. 1986;Springer, Berlin.
23. Malik D.S., Mordeson J.N. Fuzzy Discrete Structures. 2000;Springer, Berlin.
24. Malik S., Mordeson J.N., Sen M.K. Minimization of fuzzy finite automata. Inform. Sci. 113:1999;323-330.
25. Meduna A. Automata and Languages: Theory and Applications. 2000;Springer, Berlin.
26. M. Mizumoto, Fuzzy automata and fuzzy grammars, Ph.D. Thesis, Faculty of Engineering Science, Osaka University, Osaka, Japan, 1971.
27. Mizumoto M., Tanaka K. Fuzzy-fuzzy automata. Kybernetes. 5:1976;107-112.
28. Mizumoto M., Toyoda J., Tanaka K. Some consideration on fuzzy automata. J. Comput. System Sci. 3(4):1969;409-422.
29. E.F. Moore, Gedanken-experiments of sequential machines, in: Automata Studies, Princeton University Press, Princeton, NJ, 1956, pp. 129-153.
30. Paz A. Introduction to Probabilistic Automata. 1971;Academic Press, New York, London.
31. K. Peeva, On equivalence, reduction and minimization of stochastic automata (Bulgarian English, Russian summary), Godishnik Viss. Uchebn. Zaved. Prilozhna Mat. T.15 book 2, 1979, pp. 49-58.
32. K. Peeva, A general algebraic approach to equivalence, reduction and minimization of finite automata, Report TI-1/82, Technische Hochschule Darmstadt, Fachbereich Informatik, Darmstadt, 1982.
33. Peeva K. Behaviour, reduction and minimization of finite L-automata. Fuzzy Sets and Systems. 28(2):1988;171-181.
34. K. Peeva, Categories of stochastic and fuzzy acceptors for pattern recognition, in: J. Kacprzyk, A. Straszak (Eds.), Proc. 1st Joint IFSA - EG and EURO-WC Workshop on Progress in Fuzzy Sets in Europe, November 25-27 1986, Warsaw, Polska Akademia Nauk, Warsaw, 1988, pp. 289-298.
35. Peeva K. Equivalence, reduction and minimization of finite automata over semirings. Theoret. Comput. Sci. 88:1991;269-285.
36. Peeva K. Fuzzy linear systems. Fuzzy Sets and Systems. 49:1992;339-355.
37. K. Peeva, Equivalence, reduction and minimization of finite fuzzy automata, in: Preproc. DCAGRS 2000, Descriptional Complexity of Automata, Grammars and Related Structures, Report No. 555, 2000, Department of Computer Science, UWO, Canada.
38. K. Peeva, B. Deliiska, V. Hristov, Computer code for direct problem resolution in fuzzy relation calculus, in: D. Ivanchev, M. Todorov (Eds.), 27th Summer School Applications of Mathematics in Engineering and Economics, Sozopol, 2001, Heron Press, 2002, pp. 507-515.
39. K. Peeva, I. Gueorguieva, J. Kjossev, Fuzzy linear systems for adequate diagnosis and prediction, in: B. Cheshankov, M. Todorov (Eds.), 25th Jubilee Summer School Applications of Mathematics in Engineering and Economics, Sozopol, 1999, Heron Press, 2001, pp. 178-184.
40. K. Peeva, P. Nedyalkova, Reduction and minimization of fuzzy automata (Bulgarian English, Russian summary), Godishnik Viss. Uchebn. Zaved. Prilozhna Mat t. 17 book. 1, 1981, pp. 29-39.
41. Pfleger C.P. State reduction in incompletely specified finite-state machines. IEEE Trans. Comput. C-22(12):1973;1099-1102.
42. Przybylo S. Relations entre les morphismes et l'équivalence des automates indéterminés. Problems Control Inform. Theory. 2(2):1973;163-171.
43. Rao C.V., Bismas N.N. Minimization of incompletely specified sequential machines. IEEE Trans. Comput. C-24(11):1975;1089-1100.
44. Sanchez E. Resolution of composite fuzzy relation equations. Inform. and Control. 30:1976;38-48.
45. Santos S. Maximin automata. Inform. and Control. 13:1968;363-377.
46. Santos E.S. Maximin, minimax and composite sequential machines. J. Math. Anal. Appl. 24:1968;246-259.
47. Santos E.S. On reduction of maxi-min machines. J. Math. Anal. Appl. 40:1972;60-78.
48. Santos E. Max-product machines. J. Math. Anal. Appl. 37:1972;677-686.
49. Santos E.S., Wee W.G. General formulation of sequential machines. Inform. and Control. 12(1):1968;5-10.
50. Schwartzman St. The Words of Mathematics. An Etymological Dictionary of Mathematical Terms Used in English. 1994;Mathematical Association of America, Washington.
51. P. Starke, Abstract Automata, Academic Press, New York (1978, 2nd Edition), Birkhauser, Basel, 1998.
52. Topencharov V., Peeva K. Equivalence, reduction and minimization of finite fuzzy automata. J. Math. Anal. Appl. 84:1981;270-281.
53. W. Wechler, R-Fuzzy Automata with a time-variant structure, in: A. Blikle (Ed.), 3rd Symposium on Mathematical Foundations of Computer Science, 1974, Lecture Notes in Computer Science, Vol. 28, Springer, Berlin, 1975, pp. 73-76.
54. Wechler W. The Concept of Fuzziness in Automata and Language Theory. 1978;Akademie-Verlag, Berlin.