编译原理 chapter06 词法分析 不确定有穷状态向量机(NFA)

一.为何会产生不确定又穷状态向量机(NFA) 主要是因为一个状态读到一个字符可能有多个(或者0个）状态选择（多条分支可走） 二.NFA的特点 三.NFA的识别过程 机器把所有的情况都会走一遍，若能走通则接受该单词（相当于遍历） 四.NFA的定义（与DFA的定义相似 转移状态不一样） 五.带有空串的NFA 六.例子. 解答：DFA----->NFA的转移过程 以及画出DFA的状态转移图

>>阅读原文<<