Title :
A Relationship Between Output Symbol Occurrence Rate and Observability of Autonomous Machines
Author :
Miczo, A. ; Rudolph, L.D.
Author_Institution :
IBM Corporation, Owego, N. Y.
Abstract :
A bound is derived on the number of low-weight sequences an L-step observable nonsingular-autonomous finite-state machine is capable of producing.
Keywords :
Automata; Codes; Computer graphics; Entropy; Gas detectors; Image processing; Observability; Shift registers; Upper bound; Autonomous machines; finite automata; sequence generators; shift register sequences;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1972.5009052
