编译原理 第三章 词法分析（下）

3.6 有穷自动机（非常重要） 3.6.1 不确定的有穷自动机(重要) 例：  状态0是开始状态, 在状态0上输入符号b会进入状态0，输入a可能进去状态0也有可能进入状态1。所以对于状态0来说一个确定的输入符号a他有两种离开状态，这就是一种不确定的状态。     3.6.2 转换表 (非常重要) 例: 3-24的NFA 对应的转换表 3.6.3 自动机中输入字符串的接受(重要)       状态0

>>阅读原文<<