×

Minimization theorems and techniques for sequential stochastic machines. (English) Zbl 0153.48804

Summary: 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.

MSC:

68Q45 Formal languages and automata
68Q87 Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
Full Text: DOI