加权有限自动机的幺半群

• 作者: 李永明 王拥兵
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 半环 加权有限自动机 局部有限 同态
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 21-25
• 页数: 5页
• 分类号: TP301
• 字数: 5863字
• 语种: 中文
• DOI: 10.15983/j.cnki.jsnu.2016.05.154

摘要

讨论了加权有限自动机的变换幺半群,并通过加权有限自动机的同余关系,提出了语法幺半群的概念,给出了语法幺半群有限的条件,并建立了变换幺半群与语法幺半群之间的关系.最后讨论了加权有限自动机的转移幺半群.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永明	陕西师范大学计算机科学学院	165	505	12.0	16.0
2	王拥兵	陕西师范大学计算机科学学院	14	20	2.0	4.0