Automata Theory

Solving Automaton Equations with Distortions in the Automaton Transition Function

A. V. Babash


Abstract: Probabilities of correct determination of an initial state of an automaton under a random distortion of its transition function are estimated.

UDC: 621.391.1:519.713

Received: 04.11.2000
Revised: 29.11.2001

 English version: Problems of Information Transmission, 2002, 38:3, 218–226

Bibliographic databases:

• 
•