State Observers for Moore Machines and Generalized Adaptive Homing Sequences

Koji WATANABE  Takeo IKAI  Kunio FUKUNAGA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E84-D   No.4   pp.530-533
Publication Date: 2001/04/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Theory of Automata, Formal Language Theory
Keyword: 
Moore machine,  on-line state estimation,  state observer,  generalized adaptive homing sequence,  

Full Text: PDF(209.7KB)>>
Buy this Article




Summary: 
Off-line state identification methods for a sequential machine using a homing sequence or an adaptive homing sequence (AHS) are well-known in the automata theory. There are, however, so far few studies on the subject of the on-line state estimator such as a state observer (SO) which is used in the linear system theory. In this paper, we shall construct such an SO for a Moore machine based on the state identification process by means of AHSs, and discuss the convergence property of the SO.