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

The Quotient and Homomorphism of Probabilistic Finite Automata

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

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

出　　处：《工程数学学报》2009年第5期936-940,共5页Chinese Journal of Engineering Mathematics

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

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

关 键 词：概率有限自动机 有效划分 概率有限自动机的同态 商概率有限自动机 

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