编译原理： 画出识别活动前缀的NFA的详细过程（根据文法画出NFA图的详细步骤）

前言

中国大学MOOC 王挺老师的编译原理课程

在这一节知识点中，出现了这个图：
直接给出了这张图，并没有给出具体的实现步骤（可能实现在视频后面），所以我打算自己写出来这个过程。这也是出这篇文章的原因。帮助我自己理解这个NFA的产生过程。

一、解题前你所需要的知识

构造识别文法的所有活前缀的DFA
具体分为以下两个步骤：
构造识别文法所有活前缀NFA
（1）若状态i为X→α·Aβ，A为非终结符（它是一个待约项目）， 则画一个从状态i画一条ε弧，到所有A→·γ的状态。
即：


（2）若状态 i 为X→X₁…X_i-1·X_i…X_n；  状态 j 为X→X₁…X_i-1