General setup and diagnostic sequences for linear automata

Authors
Speranskii, DV Ogneva, MV
Citation
Dv. Speranskii et Mv. Ogneva, General setup and diagnostic sequences for linear automata, AUTOM C C S, 35(3), 2001, pp. 1-10
Citations number
7
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
AUTOMATIC CONTROL AND COMPUTER SCIENCES
ISSN journal
01464116 → ACNP
Volume
35
Issue
3
Year of publication
2001
Pages
1 - 10
Database
ISI
SICI code
0146-4116(2001)35:3<1:GSADSF>2.0.ZU;2-W
Abstract
General setup and diagnostic words arc considered for linear automata, arid the necessary and sufficient conditions for their existence arc derived. U pper bounds are established to the lengths of the minimal general words. It is demonstrated that if a general setup (diagnostic) sequence of length k exists for a certain linear automaton, then all sequences of the same or gr eater length are also general setup (diagnostic) ones for that automaton.