Products and decomposition of probabilistic finite automata
Yi Zhong · Computer Engineering and Applications Journal · 2009
This paper gives three different products of probabilistic finite automata and discuss their mutual relationship through homomorphism and week homomorphism,some algebraic properties of those products are investigated,and in [1] the foundation has given the decomposition of average probability finite automata,and proven average probability finite automata can be decomposed into a series connected product of a stochastic encoding source and some determination finite automata.