A:这是因为图中的 NFA 都是递归构造出来的——也就是说,我们认为上面3-6自动机中的 N(P)、N(Q) 自动机也都是用 Thompson 构造算法构造的,而只要是该算法构造出的 NFA,就一定都是只有一个终态的。 而且,其实对于任意的多终态 NFA,我们都可以把它转化一个单终态NFA——方法非常简单,只需要将它的所有...
计算题(50 分)3.1 给定正规式 R = a(a|b)* 用 Thompson 算法构造识别 L(R)的 NFA N;用“子集法”把 N 确定化(写出完整过程),得到识别 L(R)的 DFA D;如果 D 不是最简 DFA,请找出最简 DFA D’。答:笔误:红线一端从1 开始。E_闭包({0})={0} AE_闭包(smove(A,a))={1,2,3,5...
A:这是因为图中的 NFA 都是递归构造出来的——也就是说,我们认为上面3-6自动机中的 N(P)、N(Q) 自动机也都是用 Thompson 构造算法构造的,而只要是该算法构造出的 NFA,就一定都是只有一个终态的。 而且,其实对于任意的多终态 NFA,我们都可以把它转化一个单终态NFA——方法非常简单,只需要将它的所有...