路代数和有限自动机  

Path Algebras and Finite Automata

作　　者：黄飞丹[1] 邓培民[1] 易忠[1] 

机构地区：[1]广西师范大学数学科学学院,桂林541004

出　　处：《数学学报（中文版）》2009年第6期1239-1248,共10页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金资助项目(60473005);广西自然科学基金资助项目(0832103);广西研究生教育创新计划(2007106020701M48)

摘　　要：本文定义了有限自动机的路代数,讨论了有限自动机的性质与其路代数的代数性质之间的关系,得出了一些结果.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.

关 键 词：有限自动机 路代数 有限自动机的弱可逆 分解 

分 类 号：O153.1[理学—数学]