Abstract
The notion of generalized statistical equivalence of automata is introduced, and this equivalence is demonstrated to be weaker than the usual equivalence but stronger than the statistical equivalence of automata.
Similar content being viewed by others
REFERENCES
A. S. Barashko, “Mathematical principles of testing discrete devices by fragment counting,” Kibern. Sist. Anal., No. 2, 44-51 (1994).
A. S. Barashko, Yu. A. Skobtsov, and D. V. Speranskii, Simulation and Testing of Discrete Devices [in Russian], Naukova Dumka, Kiev (1992).
A. S. Barashko and A. N. Pavliv, “Generalized approach to statistical recognition of automata,” Kibern. Sist. Anal., No. 1, 46-56 (1998).
A. S. Barashko, “Properties of sequences generated by a generator of dependent random signals,” Dop. NAN Ukr., No. 3, 104-109 (1998).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Barashko, A.S. Generalized Statistical Equivalence of Automata. Cybernetics and Systems Analysis 36, 784–785 (2000). https://doi.org/10.1023/A:1009449411165
Issue Date:
DOI: https://doi.org/10.1023/A:1009449411165