14.07.2013 Views

r - 南京大学计算机科学与技术系

r - 南京大学计算机科学与技术系

r - 南京大学计算机科学与技术系

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!