• DocumentCode
    886175
  • Title

    Comments on the Minimization of Stochastic Machines

  • Author

    Even, Shimon

  • Author_Institution
    Technion-Israel Institute of Technology, Haifa, Israel.
  • Issue
    4
  • fYear
    1965
  • Firstpage
    634
  • Lastpage
    637
  • Abstract
    In a recent note by Bacon [1], a new result about the minimization of stochastic finite state machines has been proven. Extending the theory developed by Carlyle [2], he shows that all minimal-state forms of equivalent machines are state equivalent, and they all have the same number of states. He also describes a necessary and sufficient condition for a machine to be minimal.
  • Keywords
    Circuit analysis; Delay; Feedback loop; Flip-flops; Inverters; Relays; Research and development; Sequential circuits; State feedback; Stochastic processes;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1965.264008
  • Filename
    4038519