编译原理 chapter06 词法分析 不确定有穷状态向量机(NFA)
一.为何会产生不确定又穷状态向量机(NFA)
主要是因为一个状态读到一个字符可能有多个(或者0个)状态选择(多条分支可走)
二.NFA的特点
三.NFA的识别过程
机器把所有的情况都会走一遍,若能走通则接受该单词(相当于遍历)
四.NFA的定义(与DFA的定义相似 转移状态不一样)
五.带有空串的NFA
六.例子.
解答:DFA----->NFA的转移过程 以及画出DFA...
原创
2020-04-22 13:03:09 ·
544 阅读 ·
0 评论