概率有限自动机的商和同态

The Quotient and Homomorphism of Probabilistic Finite Automata

本文主要是通过概率有限自动机的有效划分来研究概率有限自动机的同态与商概率有限自动机的相关问题,得到了在同态或同构(弱同构)意义下概率有限自动机相互之间的关系,以及它们的商概率有限自动机的相互关系,得到了一些有意义的结果。

By using the effective partition of probability finite automata, the homomorphisms of probability finite automata and some related problems of the quotient probability finite automata are investigated. In the sense of the homomorphism or the isomorphism （weak isomorphism）, the relations about the probability finite automata are studied. Moreover, the relations between their quotient probability automata are established.