编译原理-学习记录5

ch3.词法分析（1）——有穷自动机（续） NFA存在的问题   1、开始状态不确定：开始状态可能有数个，无法确定该从哪一个状态开始   2、状态转换不确定：接收一个输入，可能会使得状态转移到多个状态中的一个   3、 ϵ \epsilon ϵ（空弧）带来的不确定性：有些状态之间的转换关系是 ϵ \epsilon ϵ，即没有输入也能进行状态转换。在此情形下，状态也是不确定的 NFA到DFA的转换

>>阅读原文<<