WSEAS Transactions on Computers
Print ISSN: 1109-2750
, E-ISSN: 2224-2872
Volume 20, 2021
Cascade Products of Stochastic Automata
Authors: , ,
Abstract: Stochastic Moore automata have in opposition to stochastic Mealy automata the same capabilities as general stochastic automata, but have the advantage that they are easier to access than their pure stochastic counterparts. Cascade decomposition of automata leads to a loop-free partitioning and in this way contributes to the analysis of automata. This paper shows that stochastic Moore automata can be decomposed into cascade products of stochastic Moore automata under mild conditions