正规式转换为有穷自动机

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

原文地址:https://www.cnblogs.com/Runka/p/6096856.html