New directions in fuzzy automata

International Journal of Approximate Reasoning

Volumn 38, Issue 2, 2005, Pages 175-214

  Doostfatemeh, Mansoor ^a   Kremer, Stefan C ^a  

^a UNIVERSITY OF GUELPH   (Canada)

Author keywords

Acceptance; Automata theory; Conditional acceptance; General fuzzy automata; Membership assignment; Multi membership resolution; Output mapping; Zero weight transition

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; FUZZY SETS; MAPPING; NEURAL NETWORKS; SUPERCOMPUTERS;

CONDITIONAL ACCEPTANCE; FUZZY FINITE-STATE AUTOMATA (FFA); FUZZY SYSTEMS; GENERAL FUZZY AUTOMATA; MEMBERSHIP ASSIGNMENT; MULTI-MEMBERSHIP RESOLUTION; OUTPUT MAPPING; ZERO-WEIGHT TRANSITION;

AUTOMATA THEORY;

EID: 9644287876     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2004.08.001     Document Type: Article

References (60)

1. M.A. Arbib, From automata theory to brain theory, Int. J. Man-Machine Stud. 7 (3) (1975) 279-295.
2. W.R. Ashby, Design for a brain, Chapman and Hall, London, 1954.
3. A.W. Burks, Logic, biology and automata-some historical reflections, Int. J. Man-Machine Stud. 7 (3) (1975) 297-312.
4. W.S. McCulloch, W. Pitts, A logical calculus of the ideas immanent in nervous activity, Bull. Math. Biophys. 5(1943) 115-133.
5. M.L. Minsky, Computation: Finite and Infinite Machines, Prentice-Hall, Englewood Cliffs, NJ, 1967, Chapter 3,. pp. 32-66.
6. A. Turing, On computable numbers, with an application to the entscheidungs problem, Proc. London Math. Soc. 42 (1936-37) 220-265.
7. J. von Neumann, Theory of Self-Reproducing Automata, University of Illinois Press, Urbana, 1966.
8. B.R. Gaines, L.J. Kohout, The logic of automata, Int. J. Gen. Syst. 2 (1976) 191-208.
9. D. Ashlock, A. Wittrock, T. Wen, Training finite state machines to improve PCR primer design, in: Proceedings of the 2002 Congress on Evolutionary Computation (CEC'02), 2002.
10. R. Maclin, J. Shavlik, Refining domain theories expressed as finite-state automata, in: L.B.G. Collins (Ed.), Proceedings of the 8th International Workshop on Machine Learning (ML'91), Morgan Kaufmann, San Mateo CA, 1991.
11. R. Maclin, J. Shavlik, Refining algorithm with knowledge-based neural networks: improving the chou-fasma algorithm for protein folding, in: S. Hanson, G. Drastal, R. Rivest (Eds.), Computational Learning Theory and Natural Learning Systems, MIT Press, Cambridge, MA, 1992.
12. B. Tucker (Ed.), The Computer Science and Engineering Handbook, CRC Press, Boca Raton, FL, 1997.
13. L.A. Zadeh, The concept of state in system theory, in: M. Mesarovic (Ed.), Views on General System Theory, John Wiley, New York, 1964, pp. 39-50.
14. L.A. Zadeh, The concept of system, aggregate and state in system theory, in: L.A. Zadeh, E. Polak (Eds.), System Theory, McGraw Hill, New York, 1969, pp. 3-42.
15. J. Virant, N. Zimic, Fuzzy automata with fuzzy relief, IEEE Trans. Fuzzy Syst. 3 (1) (1995) 69-74.
16. L.A. Zadeh, Fuzzy sets, Inform. Control 8 (1965) 338-353.
17. G.J. Klir, B. Yuan, Fuzzy Sets and Fuzzy Logic, Theory and Applications, Prentice Hall, Englewood Cliffs, NJ, 1995.
18. T.L. Hardy, Multi-objective decision-making under uncertainty fuzzy logic methods, Tech. Rep. TM 106796, NASA, Washington D.C., 1992.
19. L.A. Zadeh, Fuzzy language and their relation to human and machine intelligence, Technical Report ERL-M302, Electrical Research Laboratory, University of California, Berkeley, 1971.
20. P. Bonissone, V. Badami, K. Chiang, P. Khedkar, K. Marcelle, M. Schutten, Industrial applications of fuzzy logic at general electric, Proc. IEEE 83 (3) (1995) 450-465.
21. S. Chiu, S. Chand, D. Moore, A. Chaudhary, Fuzzy logic for control of roll and moment for a flexible wing aircraft, Control Syst. Mag. 11 (4) (1991) 42-48.
22. J. Corbin, A fuzzy logic based financial transaction system, Embedded Syst. Program. 7(12) (1994) 24.
23. D. Dubois, H. Prade, Fuzzy Sets and Fuzzy Systems, Theory and Applications, Academic Press, New York, 1980.
24. M. Jamshidi, N. Vadiee, T.J. Ross (Eds.), Fuzzy Logic and Control, Software and Hardware Applications, Prentice-Hall, Englewood Cliffs, NJ, 1993.
25. M. Jamshidi (Ed.), Large Scale Systems: Modelling, Control, and Fuzzy Logic, Prentice-Hall, Englewood Cliffs, NJ, 1995.
26. M. Jamshidi, A. Tilti, L.A. Zadeh, S. Boverie (Eds.), Applications of Fuzzy Logic, Toward High Machine Intelligence Quotient Systems, Prentice-Hall, Englewood Cliffs, NJ, 1997.
27. W.J.M. Kickert, H. van Nauta Lemke, Application of a fuzzy controller in a warm water plant, Automatica 12 (4) (1976) 301-308.
28. C. Lee, Fuzzy logic in control systems: Fuzzy logic controllers, IEEE Trans. Syst., Man, Cybernet. SMC-20 (2) (1990) 404-435.
29. C. Papis, E. Mamdani, A fuzzy logic controller for a traffic junction, IEEE Trans. Syst., Man, Cybernet. SMC-7 (10) (1977) 707-717.
30. A. Torralba, J. Chavez, L. Franquelo, Fasy: a fuzzy logic based tool for analog synthesis, IEEE Trans. Comput.-Aided Design Integr. Circuits 15 (7) (1996) 705.
31. X. Yang, G. Kalambur, Design for machining using expert system and fuzzy logic approach, J. Mater. Eng. Perform. 4 (5) (1995) 599.
32. S. Mensch, H. Lipp, Fuzzy specification of finite-state machines, in: L. Collins (Ed.), Proceedings of the 8th International Workshop on Machine Learning (ML'91), Morgan Kaufmann, San Mateo, 1991, p. 66.
33. J.N. Mordeson, D.S. Malik, Fuzzy Automata and Languages, Theory and Applications, Chapman and Hall/CRC, London/Boca Raton, FL, 2002.
34. A. Pathak, S. Pal, Fuzzy grammars in syntactic recognition of skeletal maturity from X-rays, IEEE Trans. Syst. Man Cybernet. 16 (5) (1986) 657-667.
35. H. Senay, Fuzzy command grammars for intelligent interface design, IEEE Trans. Syst. Man Cybernet. 22 (5) (1992) 1124-1131.
36. J.R. Garitagoitia, J.R.G. de Mendivil, J. Echanobe, J.J. Astrain, F. Farina, Deformed fuzzy automata for correcting imperfect strings of fuzzy symbols, IEEE Trans. Fuzzy Syst. 11 (3) (2003) v 299-310.
37. W. Pedrycz, A. Gacek, Learning of fuzzy automata, Int. J. Computat. Intell. Appl. 1 (1) (2001) 19-33.
38. C. Cattaneo, P. Flocchini, G. Mauri, C.Q. Vogliotti, N. Santoro, Cellular automata in fuzzy backgrounds, Physica D 105 (1997) 105-120.
39. M. Doostfatemeh, S.C. Kremer, A fuzzy finite-state automaton that unifies a number of other popular computational paradigms, in: Proceedings of the ANNIE 2003 Conference (ANNIE 03'), ASME Press, New York, 2003.
40. C.A. Reiter, Fuzzy automata and life, Complexity 7 (3) (2002) 19-29.
41. A.K. Srivastava, S.P. Tiwari, A topology for fuzzy automata, in: N.R. Pal, M. Sugeno (Eds.), 2002 AFSS International Conference on Fuzzy Systems, Proceedings, Lecture Notes in Artificial Intellegence, Springer-Verlag, Berlin, 2002, pp. 485-491.
42. M. Ying, A formal model of computing with words, IEEE Trans. Fuzzy Syst. 10 (5) (2002) 640-652.
43. A. Blanco, M. Delgado, M.C. Pegalajar, Fuzzy automata induction using neural network, Int. J. Approx. Reason. 27 (2001) 1-26.
44. A. Blanco, M. Delgado, M. Pegalajar, Fuzzy grammar inference using neural networks, Tech. rep., Department of Computer Science and Artificial Intelligence, University of Granada, Spain, 1995.
45. E. Kosmatopoulos, M. Christodoulou, Neural networks for identification of fuzzy dynamical systems: an application to identification of vehicle highway systems, Technical Report, Department of Electrical and Computer Engineering, Technical University of Crete, Greece, 1995.
46. W. Omlin, C.L. Giles, K.K. Thornber, Equivalence in knowledge representation: automata, rnns, and dynamical fuzzy systems, Proc. IEEE 87 (9) (1999) 1623-1640.
47. W. Omlin, K.K. Thornber, C.L. Giles, Fuzzy finite-state automata can be deterministically encoded into recurrent neural networks, IEEE Trans. Fuzzy Syst. 5 (1) (1998) 76-89.
48. G.D. Bruce, K.S. Fu, A model for finite-state probabilistic systems, in: Proceedings of the of 1st Annual Allerton Conference on Circuit and Systems Theory, 1963.
49. J. Hopcroft, J. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, MA, 1979.
50. Z. Kohavi, Switching and Finite Automat Theory, McGraw-Hill, New York, 1978.
51. E. Santos, Maximin automata, Inform. Control 13 (1968) 363-377.
52. M.G. Thomason, P.N. Marines, Deterministic acceptors of fuzzy languages, IEEE Trans. Systems, Man, Cybernet. 4 (3) (1974) 228-230.
53. R.R. Yager, On a general class of fuzzy connectives, Fuzzy Sets Syst. 4 (3) (1980) 235-242.
54. M. Doostfatemeh, S.C. Kremer, Representing generalized fuzzy automata in recurrent neural networks, in: Proceedings of the 17th IEEE Canada Conference (CCECE 2004, Niagara Falls), IEEE Press, New York, 2004.
55. R. Belohlavek, Determinism and fuzzy automata, Inf. Sci. 143 (2002) 205-209.
56. J. Mockor, Fuzzy and non-deterministic automata, Soft Comput. 3 (1999) 221-226.
57. J. Mockor, Semigroup homomorphisms and fuzzy automata, Soft Comput. 6 (2002) 422-427.
58. M. Doostfatemeh, S.C. Kremer, The significance of output mapping in fuzzy automata, in: Proceedings of the 12th Iranian Conference on Elecectrical Engineering (ICEE 2004), Ferdowsi University, Iran, 2004.
59. G.H. Mealy, A method for synthesizing sequential circuits, Bell Sys. Tech. J. 34 (1955).
60. E.F. Moore, Gedanken experiments on sequential machines, in: Automata Studies, Princeton University Press, 1956, pp. 129-153.