You are here: Home :: Area NEM :: Mathematics

A. E. Kirnasov

Adjustment experiments for automata with variable logic of behaviour

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.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 15, 05/2005
Pages: 271 - 287

Show full article (external site)

Show all available items of this journal

 

Area NEM