观察员(物理)
代数数
不确定性算法
数学
国家(计算机科学)
有限状态机
域代数上的
计算机科学
算法
代数性质
国家观察员
离散数学
牙石(牙科)
控制理论(社会学)
作者
Jumei Yue,Zhaohe An,Yongyi Yan,Xiaohui Wang
标识
DOI:10.1080/00207179.2026.2679229
摘要
Traditional methods face difficulties in handling the uncertainties and complex dynamics of nondeterministic finite state machines (NFSMs) with ϵ-transitions, and also suffer from low efficiency and complex backtracking in observer construction. This paper proposes a method based on the semi-tensor product (STP): an ϵ-complete transition matrix and two types of state transition matrices are defined to integrate the effects of ϵ-transitions and model composite behaviors; an STP-based observer construction algorithm is designed, which replaces iterative backtracking with matrix operations, achieving efficient and accurate state inference. This method is applicable to scenarios such as network protocol analysis, system diagnosis, and fault-tolerant control.
科研通智能强力驱动
Strongly Powered by AbleSci AI