About automaton malfunctions in alphabetical coding

Dergach Peter Sergeevich; Bakhramova Dilyara Bakhramovna

About automaton malfunctions in alphabetical coding

Dergach P. S., Bakhramova D. B.

Dergach Peter Sergeevich

Ph.D., junior researcher, Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Chair of Mathematical Theory of Intellectual Systems

Bakhramova Dilyara Bakhramovna

Graduate of the M. V. Lomonosov Moscow State University Branch in Tashkent

Published: 2023, vol. 27, issue 4, pp. 29–39

Download full text (In Russian)

Abstract

The question of possible faults in regular languages that preserve the property of ambiguity in alphabet coding is investigated in this work. It is shown that any Moore diagram that defines a language with ambiguous encoding can always maintain the property of ambiguity in the event of a one-time fault in the output value on an arrow.

Keywords: alphabet encoding, Moore diagram, automaton faults.

BibTeX

@article{IS-Dergach-Bakhramova2023,
  author  = {Dergach, Peter Sergeevich and Bakhramova, Dilyara Bakhramovna},
  title   = {{About automaton malfunctions in alphabetical coding}},
  journal = {Intelligent Systems. Theory and Applications},
  year    = {2023},
  volume  = {27},
  number  = {4},
  pages   = {29--39},
}

AMSBIB

\Bibitem{IS-Dergach-Bakhramova2023}
\by P.\,S.~Dergach, D.\,B.~Bakhramova
\paper About automaton malfunctions in alphabetical coding
\jour Intelligent Systems. Theory and Applications
\yr 2023
\vol 27
\issue 4
\pages 29--39
\lang In Russian

Published under Creative Commons Attribution 4.0 International (CC BY 4.0)

← Back to issue