2020年6月3日
NFA到DFA的转换
摘要： 一、有限自动机 1、不确定的有限自动机（NFA） 只要有一条路径能够使一个字符串从初始态到达接收态就称这个字符串是接收的 匹配结果，是不确定的 慢，有Backtrack（回溯） 基于表达式 某时刻可能处于一组状态之中的任何一个，因此记录所有的可能路径 2、确定的有限自动机（DFA） 匹配速度，是确定 阅读全文
posted @ 2020-06-03 23:03 王陸 阅读(4552) 评论(0) 推荐(0) 编辑