Homogeneous decomposition of stochastic systems

DOI10.1016/0304-3975(85)90169-0MaRDI QIDQ1085980zbMATH OpenOpenAlexFDO

Authors Taiho Kanaoka, Shingo Tomita

Publication date 1985

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(85)90169-0

zbMATH Keywords

stochastic automatatransition matriceswhirl decomposition

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Stochastic systems in control theory (general) (93E03)

Review text

Recently, concerning the homogeneous whirl decomposition of stochastic systems, \textit{S. Kikuchi} and \textit{E. Fujino} [IECE Japan Trans. J 61-D, 827-833 (1978)] have suggested a decomposition theory (for any stochastic system) using the technique of 'state splitting'. However, their theory has the weak point that in the component stochastic system there exist several components whose transition matrices are pseudo-stochastic. In order to solve such a problem, this paper proposes a method to decompose any n-state (n\(\geq 3)\) stochastic system into m (m\(\geq 2)\) r-state \((2\leq r<n)\) q-neighbour (1\(\leq q\leq m-1)\) component stochastic systems whose transition matrices are nonpseudostochastic.

Recommendations

• The decomposition of stochastic systems
• scientific article; zbMATH DE number 4089443
• Decomposition of nonlinear stochastic differential systems
• scientific article; zbMATH DE number 4037748
• Decomposition of nonlinear stochastic systems and input-linear control systems
• Two approaches to the decomposition of compound hierarchical stochastic systems
• Equivalences between stochastic systems
• Convergence rates of stochastic homogeneous systems
• scientific article; zbMATH DE number 2069601
• scientific article; zbMATH DE number 4048820

Cites work

• A Whirl decomposition of stochastic systems based on the substitution property
• scientific article; zbMATH DE number 3557706 (Why is no real title available?)
• scientific article; zbMATH DE number 3248552 (Why is no real title available?)
• scientific article; zbMATH DE number 3371972 (Why is no real title available?)
• Iterative decomposition of finite probabilistic automata
• Loop-free structure of sequential machines
• State-Splitting for Stochastic Machines
• The decomposition of stochastic automata
• The decomposition of stochastic systems

Cited in

(5)

• The decomposition of stochastic systems
• A Whirl decomposition of stochastic systems based on the substitution property
• scientific article; zbMATH DE number 4037748 (Why is no real title available?)
• scientific article; zbMATH DE number 4048820 (Why is no real title available?)
• scientific article; zbMATH DE number 4089443 (Why is no real title available?)

This page was built for publication: Homogeneous decomposition of stochastic systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1085980)