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

将NFA转换成DFA之后,由词法分析器模拟DFA的运行。<br />

如果一个DFA的状态含有一个或多个NFA的接受状态,那么就要确<br />

定哪些模式的接受状态出现在此DFA的状态中,并找出第一个这样<br />

的模式。并给出该模式的输出。<br />

输入abba,找到模式p2=abb

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

Saved successfully!

Ooh no, something went wrong!