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

摘要：

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

关键词： 有穷自动机 状态转移 信息传递 自动化可编程逻辑控制器

作者: 习仲坚 巫明

作者单位: 贵州中烟工业有限责任公司 贵州,55O009

会议类型: 国内会议

会议名称: 2012年西南三省一市自动化与仪器仪表学术年会

会议地点: 成都

会议语种:中文

页码: 105-108

在线出版日期: 2012-11-23（万方平台首次上网日期，不代表论文的发表时间）