Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
正则表达式到NFA<br />
输入:字母表Σ上的一个正则表达式r<br />
输出:一个接受L(r)的NFA N<br />
基本思想<br />
根据正则表达式的递归定义,按照正则表达式的结构递<br />
归地构造出相应的NFA。<br />
算法分成两个部分:<br />
基本规则处理ε和单符号的情况<br />
基于正则表达式子表达式的NFA,组合构造表达式的NFA。