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 :
بازگشت