Finite automata approach to reconstructibility of switched Boolean control networks.

This paper investigates the reconstructibility of switched Boolean control networks (SBCNs). Several new types of definition about reconstructibility are proposed where the existence and arbitrariness of the switching signal and the input sequence are inconsistent. A weighted pair graph describing all pairs of states which are indistinguished is defined. A deterministic finite automata method is applied into the reconstructibility analysis. Accordingly, several algorithms are designed to determine these types of reconstructibility. Moreover, for a given reconstructible SBCN, an algorithm for determining the current state is provided. Finally, an example is provided to demonstrate the effectiveness of the proposed algorithms and results. [ABSTRACT FROM AUTHOR]