求DFA、NFA的构造、合并、最小化算法

facfuture 发布于 2016/06/02 06:39
阅读 177
收藏 0
需要一个多路模式匹配的算法,有pattern1,pattern2,pattern3三个模式,对输入字符串遍历一次,即可得到字符串与哪个模式匹配。考虑使用自动机处理实现,可是对如何构造自动机,如何转化(NFA、DFA),如何最小化自动机,如何合并自动机不太了解,请了解的大神赐教。
加载中
返回顶部
顶部