Comments on the Minimization of Stochastic Machines

1 August 1965

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers

Vol. EC-14 (4) , 634-637
https://doi.org/10.1109/pgec.1965.264008

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

STOCHASTIC PROCESSES
RELAYS
INVERTERS
DELAY
SEQUENTIAL CIRCUITS
RESEARCH AND DEVELOPMENT
FEEDBACK LOOP
FLIP-FLOPS
CIRCUIT ANALYSIS
STATE FEEDBACK

This publication has 2 references indexed in Scilit:

Minimal-State Stochastic Finite State Systems
IEEE Transactions on Circuit Theory, 1964
Reduced forms for stochastic sequential machines
Journal of Mathematical Analysis and Applications, 1963