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.

利⽤用⼦子集构造法对NFA的运⾏行进⾏行模拟<br />

输入:一个以文件结束符eof结尾的输入串x,一个NFA N,<br />

其开始状态是S 0 ,接受状态集为F,转换函数为move。<br />

输出:如果N接受x,返回yes,否则返回no。

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

Saved successfully!

Ooh no, something went wrong!