Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)

For citation:

Speranskiy D. V. Recognition of a linear automaton outputs by the fuzzy outputs. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2014, vol. 14, iss. 1, pp. 109-116. DOI: 10.18500/1816-9791-2014-14-1-109-116, EDN: SCSSUX

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
Full text:
(downloads: 103)

Recognition of a linear automaton outputs by the fuzzy outputs

Speranskiy Dmitriy Vasil'evich, Russian University of Transport

A method is proposed to solve the recognition problem for unknown input sequences of a linear automaton when observed the fuzzy outputs.

  1. Huffman D. A. Canonical forms for information-lossless finite-state logical machines Information Theory, IRE Transactions on, 1959, vol. 5, no. 5, pp. 41–59. DOI: 10.1109/TIT.1959.1057537.
  2. Gill A. Linear sequential circuits: analysis, synthesis, and applications. New York, McGraw-Hill, 1962, 215 p.
  3. Speranskij D. V. Lekcii po teorii jeksperimentov s konechnymi avtomatami [Lection on the theory of experiments with finite automata]. Moscow, Internet-Universitet Informacionnyh Tehnologij, BINOM. Laboratorija znanij, 2010, 287 p. (in Russian).
  4. Alefeld G., Herzberger J. Introduction to interval computations. New York, Academic Press, 1983, 333 p.
  5. Speransky D. V. Fuzzy automaton finite state recognition. Automatic Control and Computer Sciences, vol. 46, iss. 5, pp. 185–190. DOI: 10.3103/S014641161 2050070.
  6. Zadeh L. A. Fuzzy sets. Information and Control, 1965, no. 8, pp. 338–353. DOI: 10.1016/S0019-9958(65)90 241-X.
  7. Dubois D., Prade H. Fuzzy numbers: An overview. Analysis of Fuzzy Information, Vol. I : Mathematics and Logic, CRC Press, Boca Raton, FL, 1988, pp. 3–39.
  8. Kaufman A., Gupta M. M. Introduction to fuzzy arithmetic : theory and applications. New York, Van Nostrand Reinhold Co., 1991, 351 p.
  9. Kandel A. Fuzzy Mathematical Techniques with Applications. Boston, MA, USA, Addison-Wesley Longman Publishing Co., Inc., 1986, 274 p.
  10. Hanss M. Applied Fuzzy Arithmetic : An Introduction with Engineering Applications. Berlin, Heidelberg, Springer Publishing Company, Incorporated, 2010. 256 p.
  11. Piegat A. Fuzzy Modeling and Control. Heidelberg, Germany, Physica-Verlag GmbH. 2010, 728 p. (Rus. ed. : Piegat A. Nechetkoe modelirovanie i upravlenie. Moscow, BINOM, Laboratoriia znanii, 2013, 798 p.)
  12. Dixon J. D. Exact Solution of Linear Equations Using P-Adic Expansions. Numerische Mathematik, 1982, vol. 40, no. 1, pp. 137–142. DOI: 10.1007/BF01459082.
Short text (in English):
(downloads: 114)