14.07.2013 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

基于DFA的模式匹配器的优化<br />

DFA化简:状态数最小化<br />

等价的DFA可能具有不同的状态个数<br />

任何正则语言都有一个唯一的(不计同构)状态数目<br />

最少的DFA

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

Saved successfully!

Ooh no, something went wrong!