화학공학소재연구정보센터
IEEE Transactions on Automatic Control, Vol.51, No.6, 977-986, 2006
Complexity of control on finite automata
We consider control questions for finite automata viewed as input/output systems. In particular, we find estimates of the minimal number of states of an automaton able to control a given automaton. We prove that, on average, feedback closed-loop control automata do not have fewer states than open-loop control automata when the control objective is to steer the controlled automaton to a target state. We compare our approach to other ways of formalizing of formalizing analogous control objectives.