概率有限自动机的代数性质

• 作者: 李芳 杨京开 陈彩虹 黄秋娇
• 来源期刊: 数学的实践与认识
• 关键词: 概率有限自动机 商概率有限自动机 积 同态 有效划分
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 研究
• 页码范围: 238-248
• 语种: 中文

摘要

研究了概率有限自动机的同态(弱同态)、有效划分等代数性质.首先,提出了完全的、不可约的概率有限自动机,概率有限自动机的并积等概念.然后,讨论了两个概率有限自动机的级联积、圈积、并积的有效划分与其因子的有效划分之间的关系,证明了在一定条件下两个概率有限自动机的级联积(并积)的商概率有限自动机与其因子的商概率有限自动机的级联积(并积)是相等的.最后,得到了概率有限自动机的极大有效划分的一个刻画.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨京开	玉林师范学院数学与信息科学学院	11	3	1.0	1.0
5	李芳	玉林师范学院数学与信息科学学院	3	1	1.0	1.0
6	黄秋娇	玉林师范学院数学与信息科学学院	2	0	0.0	0.0
7	陈彩虹	玉林师范学院数学与信息科学学院	2	0	0.0	0.0