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
Link To Document