机构地区: 广西师范大学数学科学学院
出 处: 《计算机工程与应用》 2006年第24期34-38,共5页
摘 要: 文章主要讨论了线性有限自动机的同步序列,得到了线性有限自动机有同步序列的充要条件,还讨论了一类输入存贮线性有限自动机及可等价嵌入输入存贮线性有限自动机的极小线性有限自动机的同步序列。最后给出了判断线性有限自动机有无同步序列以及求线性有限自动机(最短)同步序列的一些算法。 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.
关 键 词: 线性有限自动机 同步序列 维数 状态变换矩阵 等价嵌入
领 域: [自动化与计算机技术] [自动化与计算机技术]