江苏理工学院学报
江囌理工學院學報
강소리공학원학보
Journal of Jiangsu Teachers University of Technology
2014年
6期
21-26
,共6页
概率有限自动机%交换%和%直积
概率有限自動機%交換%和%直積
개솔유한자동궤%교환%화%직적
probabilistic finite automata%commutativity%sum%direct product
提出了一类概率有限自动机并给出其交换的概念，得到了此类自动机交换的一些刻画，定义了两个概率有限自动机的和与积，并且得到了和自动机、积自动机交换的充要条件。
提齣瞭一類概率有限自動機併給齣其交換的概唸，得到瞭此類自動機交換的一些刻畫，定義瞭兩箇概率有限自動機的和與積，併且得到瞭和自動機、積自動機交換的充要條件。
제출료일류개솔유한자동궤병급출기교환적개념，득도료차류자동궤교환적일사각화，정의료량개개솔유한자동궤적화여적，병차득도료화자동궤、적자동궤교환적충요조건。
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.
