编译原理词法分析之考点

1.什么是词法分析？词法分析就是将字符变成单词

2.求助

1.考点一

DFA与NFA的区别：

1.NFA初始状态不唯一

2.NFA一个状态的一条输出边可对应多个不同状态

3.NFA有空边，即空串

2.考点二

NFA转化成DFA：

例题：

3.考点三

DFA的化简：

1.去除无用边，（即去除初始状态无法到达的点，无法到达终止状态的点）

2.合并等价状态，采用状态分离法

例题