2026-03-06T20:20:55Z https://fukuyama-u.repo.nii.ac.jp/oai

oai:fukuyama-u.repo.nii.ac.jp:00008113 2023-06-19T10:29:57Z 502:505:675:710

有限状態機械の状態観測器 State Observers for Finite State Machines 渡辺, 浩司 猪飼, 武夫 福永, 邦雄 有限状態機械 状態空間モデル 状態観測器 finite state machine state space model state observer P(論文) A state identification method for a finite state machine (FSM) using an adaptive homing sequence is well-known in the automata theory. The method is off-line one, and therefore can not be applied to a FSM in operation. On the other hand, in the linear system theory, there exists an on-line state estimator called a state observer (SO) which performs state estimation of a linear system. In this paper, we construct such an SO for a Moore machine, and characterize an input sequence to a target machine by which the SO converges and discuss a class of the input sequences. Moreover we represent the FSM and its SO by state space models as well as state transition functions. The state space model representation enables us to have a good insight into the subject and bring linear algebraic approaches into the automata theory. 2002-12 jpn departmental bulletin paper https://fukuyama-u.repo.nii.ac.jp/records/8113 AN00217655 福山大学工学部紀要 26 131 136 https://fukuyama-u.repo.nii.ac.jp/record/8113/files/KJ00005781498.pdf application/pdf 626.6 kB 2002-12-01