摘要
本文定义了有限自动机的路代数,讨论了有限自动机的性质与其路代数的代数性质之间的关系,得出了一些结果.
In this paper,the definition of path algebras of finite automata is given, the relations of characteristics of finite automata and algebraic properties of their path algebra are studied,and some results are given.
出处
《数学学报（中文版）》
SCIE
CSCD
北大核心
2009年第6期1239-1248,共10页
Acta Mathematica Sinica：Chinese Series
基金
国家自然科学基金资助项目(60473005)
广西自然科学基金资助项目(0832103)
广西研究生教育创新计划(2007106020701M48)
关键词
有限自动机
路代数
有限自动机的弱可逆
分解
finite automata
path algebra
weak invertibility of finite automata
decomposition
