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

Diskr. Mat., 2005 Volume 17, Issue 2, Pages 102–116 (Mi dm102)

Adjustment experiments for automata with variable logic of behavior

A. E. Kirnasov


Abstract: We investigate the dependence of the length of a simple conditional adjustment experiment for an automaton on local transformations of the transition diagram and outputs of the automaton. We give upper and lower bounds for the Shannon function of the length of experiments if any $p$ arrows in the Moore diagram of the automaton can be redirected and the values of the output function in any $p$ points can be changed.

UDC: 519.7

Received: 16.12.2004

DOI: 10.4213/dm102


 English version:
Discrete Mathematics and Applications, 2005, 15:3, 271–287

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024