Adjustment experiments for automata with variable logic of behaviour
A. E. Kirnasov · Discrete Mathematics and Applications · 2005
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.