有穷自动机理论在自动化控制方面的应用

• 作者: 习仲坚 巫明
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 有穷自动机 状态转移 信息传递 自动化可编程逻辑控制器
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 应用技术
• 页码范围: 105-108
• 页数: 4页
• 分类号: TP273
• 字数: 2767字
• 语种: 中文

摘要

有穷自动机是一种关于系统状态变迁与时间关系的数学模型,20世纪40年代和50年代分别由McCulloch、Pitts和Moore等建立了自动机模型,经过半世纪多的发展,它已经成为一门完善的离散数学理论分支,广泛应用于形式语言、数字电路、计算机编译程序和操作系统等各个方面.自动机分为确定性(DFA)和非确定性两种(NFA),NFA可通过闭包算法转变为DFA,本文将探讨DFA在自动化控制方面的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巫明		2	3	1.0	1.0
2	习仲坚		1	2	1.0	1.0