正规式转换为有穷自动机

1、输入正规式字符串 字符集
2、构造状态转换矩阵
3、把字符串读入一个缓冲区中并对字符串进行预处理,去掉字符串里面的对分析不产生影响
4、对字符串进行从左到右的分析与处理
5、NFA分叉
6、输出NFA

 posted on 2016-11-24 10:55  Runka  阅读(245)  评论(0)  编辑  收藏  举报