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: 
25.03.2014
Full text:
download
(downloads: 150)
Language: 
Russian
Heading: 
Computer Sciences
UDC: 
501.1
DOI: 
10.18500/1816-9791-2014-14-1-109-116
EDN: 
SCSSUX

Recognition of a linear automaton outputs by the fuzzy outputs

Autors: 
Speranskiy Dmitriy Vasil'evich, Russian University of Transport
Abstract: 

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

Key words: 
nformation lossless automaton
systems of a linear equation with fuzzy variables over the field GF(p)
References: 
  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.
Received: 
02.08.2013
Accepted: 
11.01.2014
Published: 
28.02.2014
Short text (in English):
download
(downloads: 165)
  • 1060 reads