The decomposition of stochastic systems
type: Item
instance of: scholarly article
title: The decomposition of stochastic systems
zbMATH Open document ID: 0563.68055
DOI: 10.1016/0304-3975(83)90073-7
author: Taiho Kanaoka
author: Shingo Tomita
published in: Theoretical Computer Science
publication date: 1984-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 70G10
Mathematics Subject Classification ID: 93E03
zbMATH DE Number: 3898251
zbMATH Keywords: stochastic automata, very large scale integrated systems
zbMATH Keywords: VLSI
zbMATH Keywords: UHSI
reviewed by: Albert A. Mullin
MaRDI profile type: Publication
full work available at URL: 0304-3975(83)90073-7
OpenAlex ID: W2156242374
cites work: Loop-free structure of sequential machines
cites work: Q5535414
cites work: The decomposition of stochastic automata
cites work: Whirl Decomposition of Stochastic Systems
cites work: Iterative decomposition of finite probabilistic automata
cites work: State-Splitting for Stochastic Machines
cites work: Q4133570
cites work: Q4747516
cites work: Q5643915
description: scientific article; zbMATH DE number 3898251