RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1987 Issue 9, Pages 144–150 (Mi at4559)

Technical Diagnostics

On statistical input and output equivalence of automata

A. S. Barashko

Donetzk

Abstract: The concept of automata, statistically equivalent in terms of input and output is introduced and proved to coincide with the conventional equivalence relation. For a certain range of automata the dependence is obtained of the length of a recognizing probabilistic experiment on the number of states, distribution of the probability of input signal, and the probability of a recognition error.

UDC: 519.713.4


Received: 02.12.1986



© Steklov Math. Inst. of RAS, 2024