摘要
文章主要讨论了线性有限自动机的同步序列,得到了线性有限自动机有同步序列的充要条件,还讨论了一类输入存贮线性有限自动机及可等价嵌入输入存贮线性有限自动机的极小线性有限自动机的同步序列。最后给出了判断线性有限自动机有无同步序列以及求线性有限自动机(最短)同步序列的一些算法。
This paper studies on synchronous sequences of linear finite automata,gets sufficient and necessary condition that linear finite automata has the sequences.h also studies on synchronous sequences of two kinds of automata-InputMemory Linear Automata and the minimal linear automata which are imbedded in a linear finite automata with inputmemory.At last,it also gives some algorithms on the existence of synchronous sequences of linear finite automata and how to find out the（minimal） synchronous sequences of linear finite automata.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第24期34-38,共5页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(编号:60473005)
教育部优秀青年教师资助计划(编号:2002-40)
广西自然科学基金资助项目(编号:0640061)
关键词
线性有限自动机
同步序列
维数
状态变换矩阵
等价嵌入
linear finite automata,synchronous sequences,dimension, state transition matrix,imbedded
