Abstract
The fuzzy automaton finite state recognition problem is investigated. We introduced a generalized definition of a homing sequence for fuzzy automaton (FA). The investigated problem for FA belongs to the class of multicriteria problems, which distinguishes it from the analogous problem for classical finite state automatons. Algorithms for constructing generalized homing sequences that are optimal according to various criteria are proposed.
Similar content being viewed by others
References
Asai, K. and Sugeno, M., Applied Fuzzy Systems, Terano, T., Asai, K., and Sugeno, M., Eds., Michigan: AP Professional, 1994
Zadeh, L.A., Fuzzy Sets, Inf. Control, 1965, no. 8, pp. 338–353.
Dubois, D. and Prade, H., Fuzzy Sets and Systems: Theory and Applications, New York: Academic, 1980.
Gill, A., Introduction to the Theory of Finite-State Machines, McGraw-Hill, 1962.
Kaufmann, A., Introduction to the Theory of Fuzzy Subsets, New York: Academic, 1975.
Averkin A.N., Batyrshin I.Z., Blishun A.F., Silov V.B., and Tarasov V.B., Nechetkie mnozhestva v modelyakh upravleniya i iskusstvennogo intellekta (Fuzzy Sets in Management Models and Artificial Intellect), Pospelov, D.A., Ed., Moscow: Nauka, 1986.
Speranskii, D.V., Lektsii po teorii eksperimentov s konechnymi avtomatami (Lectures on the Theory of Experiments with Finite-State Machines), Moscow: Internet-Univ. Inform. Tekhnol., 2010.
Keeny, R.L. and Raiffa, H., Decisions with Multiple Objectives: Preferences and Value Tradeoff, New York: Wiley, 1985.
Steuner, R., Multiple Criteria: Theory, Computation and Application, New York: Wiley, 1976.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © D.V. Speransky, 2012, published in Avtomatika i Vychislitel’naya Tekhnika, 2012, no. 5, pp.5–12.
About this article
Cite this article
Speransky, D.V. Fuzzy automaton finite state recognition. Aut. Control Comp. Sci. 46, 185–190 (2012). https://doi.org/10.3103/S0146411612050070
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411612050070