(c) 对于正规式R=S*，NFA(R)为：
　　这里x和y分别是NFA(R)的初态和终态，从x引ε弧到N(s)的初态，从N(s)的终态引ε弧到y，从x到y引ε弧，同样N(s)的终态可沿ε弧的边直接回到N(s)的初态。N(s)的初态或终态不再是N(s)的初态和终态。
　　　(d) 正规式(s)的NFA同s的NFA一样。
例题 例3.5
  　　为R=(a|b)abb构造NFA N，使得L(N)=L(R)。
　　从左到右分解R，令r1=a，第一个a，则有：
　　
　　令r2=b，则有：
　　
　　令r3=r1|r21，则有：
　　
　　令r4=r3'，则有：
　　
　　令r5=a，
　　令r6=b，
　　令r7=b，
　　〖TPBYP623,+12mm。101mm,Y,PZ#〗
　　令r8=r5r6，
　　令r9=r8r7，则有：
　　
　　令r10=r4r9，则最终得到图4.4的NFA N即为所求。
　　其实，分解R的方式很多，用图4.10(a)(b)(c)(d)分别表明另一种分解方式和所构造的NFA。