Issue No. 05 - May (1969 vol. 18)
C. De Renna E Souza , Dept. of Elec. Engrg. University of Notre Dame
Stochastic sequential machines produced by the insertion of noise in a deterministic machine are considered; the question of the relationship between the state reduction of the machine so formed and that of the underlying deterministic machine is raised. The theorem states that, for the case of observational noise only, if the stochastic machine has stochastically distinguishable outputs, then it is reduced iff the underlying machine is reduced. Machines with additive noise are used as an example of application.
Additive noise machines, state reduction, stochastic sequential machines.
C. De Renna E Souza, "A Theorem on the State Reduction of Synthesized Stochastic Machines", IEEE Transactions on Computers, vol. 18, no. , pp. 473-474, May 1969, doi:10.1109/T-C.1969.222690