本文介绍了如何构建一个简单的确定有限自动机（DFA），重点在于状态转移函数的实现。通过五元组M=(K,Σ,δ, q0,F)描述自动机，其中K是状态集合，Σ是字母表，δ是状态转移函数，q0是初始状态，F是终止状态集。使用状态转换表来存储状态转移过程，通过Java编写控制程序完成DFA的实现。"
115925646,10534935,使用LMI求解MATLAB控制系统增益K的问题,"['MATLAB', '控制系统', 'LMI']
版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.youkuaiyun.com/qq_38812171
1.自动机的概念：
自动机用于识别满足特定文法的串。自动机可以写成 M=(K,Σ,δ, q0 ,F) 的五元组形式，其中 K 表示自动机的所有状态组成的集合；Σ 表示字母表集合, δ 表示状态转移函数, q0 自动的初始状态, F 为自动机的结束状态集。
例如：
注意： 在自动机的实现中，最主要的就是考虑状态转移函数的表示，在此我构造了一个状态转换表来存储所有的状态转移过程！
当然也可以用压缩变换表的方式，其实就是一个简单的链表，因为每个状态不可能对所有字符都有状态转换函数！
有了状态转换表，加上控制程序就可以简单实现一个小型DFA了！
控制程序如下：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
