DocumentCode
960662
Title
Some Binary Output Sequence Properties of Deterministic Autonomous Finite-State Machines with Probabilistic Initialization
Author
Kriz, Thomas A.
Author_Institution
Advanced Automation Technology Department, IBM Corporation, Owego, N.Y. 13827.
Issue
9
fYear
1973
Firstpage
868
Lastpage
869
Abstract
An improved bound on the number of low-weight sequences that may be generated by L-step observable autonomous finite-state machines is derived. An upper and lower bound on the range of L for this same class of machines is also developed.
Keywords
Automata; Electrons; Entropy; Feedback circuits; Information theory; Logic; Pediatrics; Roentgenium; Switching circuits; Upper bound; Autonomous machines; control logic; finite automata; sequence generators; shift register sequences;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1973.5009185
Filename
5009185
Link To Document