Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
正则表达式到⾃自动机<br />
正则表达式可以简洁、精确地描述词法单元的模式但<br />
是在进行模式匹配时需要模拟DFA的执行。<br />
因此,需要将正则表达式转换为DFA<br />
步骤:<br />
正则表达式到NFA<br />
NFA到DFA