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 />

初始分划:{A,B,C,D} {E}<br />

处理{A,B,C,D},b把它细分为{A,B,C} {D}。<br />

处理{A,B,C},b把它细分为{A,C} {B}<br />

分划完毕。选取A,B,D和E最为代表,构造得到最<br />

小DFA。

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

Saved successfully!

Ooh no, something went wrong!