基于矩阵模型的有限自动机的综合

• 作者: 陈洪
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 有限自动机 自动机总图 常量布尔方阵 拟邻接矩阵 时序电路
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 控制理论研究
• 页码范围: 1-3,34
• 页数: 4页
• 分类号: TP27
• 字数: 3463字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9227.2007.05.001

摘要

研究如何构造有限自动机,使得每一输入的内动部分的图形为给定的图形,即每一给定的图形为该有限自动机在某输入下的内动部分的图形;对给定的常量布尔方阵C,是否存在满足一定条件的有限自动机,使得该自动机总图的拟邻接矩阵为C,给出了判断的充要条件及构造算法;设计了时序电路模拟自动机,该时序电路实现给定的图形或拟邻接矩阵.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈洪		4	25	1.0	4.0