概率有限自动机的交换性  

On Commutativity of Probabilistic Finite Automata

作　　者：谢正卫[1,2] 

机构地区：[1]江苏理工学院数理学院 [2]中山大学信息科学与技术学院

出　　处：《江苏理工学院学报》2014年第6期21-26,共6页Journal of Jiangsu University of Technology

基　　金：江苏理工学院基础及应用基础研究基金(KYY13021)

摘　　要：提出了一类概率有限自动机并给出其交换的概念,得到了此类自动机交换的一些刻画,定义了两个概率有限自动机的和与积,并且得到了和自动机、积自动机交换的充要条件。The concept of probabilistic finite automata （PFA） as well as the commutative PFA is presented. Some equivalent characterizations of the commutative PFA are shown. The concept of product PFA and sum PFA is given and the sufficient and necessary conditions for the commutativity of product and sum PFA are obtained.

关 键 词：概率有限自动机 交换 和 直积 

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