有穷自动机理论在自动化控制方面的应用 |
| |
引用本文: | 习仲坚,巫明.有穷自动机理论在自动化控制方面的应用[J].自动化与仪器仪表,2012(6):105-108. |
| |
作者姓名: | 习仲坚 巫明 |
| |
作者单位: | 贵州中烟工业有限责任公司,贵州550009 |
| |
摘 要: | 有穷自动机是一种关于系统状态变迁与时间关系的数学模型,20世纪40年代和50年代分别由McCulloch、Pitts和Moore等建立了自动机模型,经过半世纪多的发展,它已经成为一门完善的离散数学理论分支,广泛应用于形式语言、数字电路、计算机编译程序和操作系统等各个方面。自动机分为确定性(DFA)和非确定性两种(NFA),NFA可通过闭包算法转变为DFA,本文将探讨DFA在自动化控制方面的应用。
|
关 键 词: | 有穷自动机 状态转移 信息传递 自动化可编程逻辑控制器 |
本文献已被 CNKI 维普 等数据库收录! |
|