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