This article deals with the issues of reconstructibility analysis and state estimation for Boolean networks (BNs). At first, the reconstructibility of BNs is redefined where the concepts of globally reconstructible, locally reconstructible, and unreconstructible are proposed, which determines whether the state observer exists for a given BN or not. After that, for a reconstructible BN, a state observer is proposed to uniquely estimate the system state online in finite time steps. Then, an algorithm is provided to summarize the design process of the observer. Based on the proposed state estimation method, a kind of special algorithm is presented to determine the reconstructiblity of BNs, which can be implemented offline and guarantee the existence of state observers. Finally, examples are given to illustrate the effectiveness of the proposed methods.

中文翻译：

---

重新定义布尔网络的可重构性和状态估计


本文讨论布尔网络 (BN) 的可重构性分析和状态估计问题。首先，重新定义了BN的可重构性，提出了全局可重构、局部可重构和不可重构的概念，这决定了对于给定的BN是否存在状态观测器。之后，对于可重构的 BN，提出了状态观测器来在有限时间步长内唯一地在线估计系统状态。然后，提供了一种算法来总结观察器的设计过程。基于所提出的状态估计方法，提出了一种特殊的算法来确定BN的可重构性，该算法可以离线实现并保证状态观测器的存在。最后，举例说明所提方法的有效性。