编译原理,子集法将nfa确定为dfa,求问,表格中的部分都是怎么来的?
我也在看这。先以s开始,经任意个ε得到的结点就第一个i,这道题就是{x,1,2},然后将{x,1,2}中的每一个字符经过a(中间可以有ε)后得到的结点加起来,x的ia={1,2},1的ia={1,2},2的ia是空集,所以这一行的ia={1,2}。后面的ib也是一样,只不过过b后得到的结点的集合。然后分别将前面的ia和ib作为i计算新的ia和ib。再将这些集合依次标号,这道题是{x,1,2}为x,{1,2}为1,{1,2,3}为2,{1,2,y}为3,根据上面那个表就可以把图画出来了。 20210311