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

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