• 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