线性有限自动机的UIO序列及其生成算法

• 作者: 易忠 谢正卫 邓培民
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 线性有限自动机 UIO序列 诊断矩阵 秩 算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 学术探讨
• 页码范围: 49-52,144
• 页数: 5页
• 分类号: TP301.1|TP301.6
• 字数: 6035字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.02.014

摘要

对线性有限自动机的UIO序列进行了讨论,得到了线性有限自动机的任意一状态有某一长度的UIO序列的充要条件,得到了线性有限自动机的(所有)状态有UIO序列的的充要条件,还给出了有UIO序列的线性有限自动机的状态的最短UIO序列长度的上界,最后给出了判断线性有限自动机的所有状态有无UIO序列以及有求其UIO序列的两个算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢正卫	江苏技术师范学院基础课部	4	40	4.0	4.0
5	邓培民	江苏技术师范学院基础课部	1	8	1.0	1.0
6	易忠	江苏技术师范学院基础课部	1	8	1.0	1.0