是海豹不是海报: 作者表述的不错，我还想在例题一子集法转化为集合表的那个地方补充一下，用白话说就是第一行作者已经写的很明白了，I下面的第一行第一列，就是从起点经过任意ε的节点，是你从x开始找，一直找到后面没有直接能通过的ε路径了，一数就是从x->1->2 然后第一行的Ia是从x,1,2这三个I里面的点分别找，不用管ε，x的la是x->1->2 ，1的la是1->2 , 2没有经过a的点，因为他没有自身的路径，他旁边的那个是b路径，所以是空集，所以Ia取并集是{x,1,2} 再来说Ib，x的Ib是1->2，1的Ib是1->2,2的Ib是3，所以区并集是{1,2,3} 我们再来看第二行第一列，这个值就是第一行的Ia，因为每行第一列的取值是从本行之前的Ia，Ib的新值来取得的，不能重复，你比如说这题第二行第一列我取了{1，2}，第三行第一列我取了{1,2,3},第四行第一列我就不能再用{1,2}和{1,2,3}这两个值了，我就得找这两个值之后最先出来的那个新值，一看最新出来的是第三行的{1,2,Y},以此类推，有朋友可能会问这题到第四行为啥没了呢，因为第四行的Ia，Ib是之前用过的{1,2}和{1,2,3}这两个值，第四行之前的Ia，Ib也没有新值出现，所以这题到第四行就结束了。 然后你看你所有的I ，给它们标上序号，从0开始标到最后一个，标完在看所有的Ia和Ib，把里面跟I相同的值对应标上I的序号，标完了再把更新命名后的表画出来，记住把I中值带Y的额外标记出来，然后就能照着表画DFA图了
乐优商城笔记汇总
子集构造法NFA转换成DFA