Minimization Theorems and Techniques for Sequential Stochastic Machines

This lecture contains a survey of most known theorems related to the problem of reducing the number of states of a given sequential stochastic machine to a minimum. Some known results are presented from a new point of view and a new technique for reducing the number of states of a given machine with given initial distribution is introduced. Some new related concepts are introduced and discussed.