RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1993 Volume 5, Issue 4, Pages 43–53 (Mi dm703)

Indistinguishability of finite automata in a stationary observation environment

I. S. Grunskii, O. M. Kopytova


Abstract: We find criteria for the finiteness of classes of automata that are indistinguishable by simple experiments of unlimited and fixed length under the condition that, instead of an input-output sequence generated by an automaton, the experimenter observes the result of its coding by some discrete function (the observation environment). Under these same observation conditions we obtain a criterion for the chain condition of classes of automata that are indistinguishable by experiments of fixed length, with an increase in the length of the experiment.

UDC: 519.95

Received: 24.02.1992


 English version:
Discrete Mathematics and Applications, 1993, 3:6, 623–633

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024