编译原理词法分析（三）

NFA与DFA的等价性 对于每一个NFA M都有一个DFA M,使得L(M)=L(M,) 等价性证明 思路：NFA与DFA的区别 NFA DFA 初始状态 不唯一 唯一 弧上标记 字(单字符字、ε) 字符 转换关系 非确定 确定 假定NFA M=<S, E, δ, So, F> ,我们对M的状态转换图进行以下改造: 1.解决初始状态唯一性 引进新的初态结点X和终态结点Y , X,Y∉S ,从X到S

>>阅读原文<<