2.对于上的一个正规式R,可以构造一个 上的NFA 1.对于Σ上的一个NFAM,构造正规式R,使 第一步:增加两个状态X,Y,构造相应的弧 第二步:利用下列规则,逐步消去中间 节点,最终只剩下X,Y,节点X到Y弧上 的标记即为所求得正规式R。. 例4.10 p59 “对于上的一个正规式 ...
Dong_Nan_Wen_Hua____2013Nian_Z ;yZ ;yBOOKMOBI f . 7 B O: [ h~ u* E 1 2 z "$ ?& ( $@* /k, 9. E0 Q2 ]4 i6 u8 : i> @ tB D #F əH "J ߳L \N P R vT UV QX 'lZ 1\ ;^ E` Ocb Wd b …
2.对于上的一个正规式R,可以构造一个 上的NFA 1.对于Σ上的一个NFAM,构造正规式R,使 第一步:增加两个状态X,Y,构造相应的弧 第二步:利用下列规则,逐步消去中间 节点,最终只剩下X,Y,节点X到Y弧上 的标记即为所求得正规式R。. 例4.10 p59 “对于上的一个正规式 ...
Dong_Nan_Wen_Hua____2013Nian_Z ;yZ ;yBOOKMOBI f . 7 B O: [ h~ u* E 1 2 z "$ ?& ( $@* /k, 9. E0 Q2 ]4 i6 u8 : i> @ tB D #F əH "J ߳L \N P R vT UV QX 'lZ 1\ ;^ E` Ocb Wd b …