概率有限自动机的积和分解  

Products and decomposition of probabilistic finite automata

作　　者：吴宗显[1,2] 邓培民[1] 易忠[1] 

机构地区：[1]广西师范大学数学科学学院,广西桂林541004 [2]贵阳学院数学系,贵阳550005

出　　处：《计算机工程与应用》2009年第15期47-50,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60473005;广西省自然科学基金No.0640061,No.0832103;广西研究生教育创新计划(No.2007106020701M48)~~

摘　　要：给出几种概率有限自动机的积,讨论了他们之间的相互关系,并在文献[1]的基础上利用这些积给出匀概率有限自动机的分解,证明了一个匀概率有限自动机可以分解为一个随机编码源、一个伯努利过程和一些确定有限自动机的串联积。This paper gives three different products of probabilistie 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.

关 键 词：概率有限自动机 概率有限自动机的积 概率有限自动机的分解 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]