The decomposition of stochastic systems
Using the deterministic framework of \textit{J. Hartmanis} and \textit{R. E. Stearns} [Algebraic structure theory of sequential machines (1966; Zbl 0154.417)] as a point of entry, the authors rely on use of an analogy to the substitution property to realize stochastic systems by the appropriate interconnection of smaller stochastic systems. E.g., each n- state stochastic system can be decomposed into a whirl interconnection of m r-state stochastic subsystems, where the parameters n, m and r satisfy certain inequalities. No use is made of the rich stochastic framework to develop a reliability theory of the operation of (stochastic) machines. By suitably incorporating Pauli's Exclusion Principle and Heisenberg's Uncertainty Principle into molecular, atomic and subatomic versions of Stochastic machines, one would have useable, but preliminary, models for the analysis and synthesis of VLSI and Ultra High Speed Integrated (UHSI) systems.
stochastic automata, very large scale integrated systems
scientific article; zbMATH DE number 3898251