表4.1 正规文法到正规式的转换规则 . 文法产生式 正规式 规则1 规则2 规则3 A→xB 　B→y A→xA|y A→x　 A→y A=xy A=x*y A=x|y 例4.10   　　文法G[S] 　　S→aA　　S→a　　A→aA　　A→dA　　A→a　　A→d 　　先有： 　　S=aA|a 　　A=(aA|dA)|(a|d) 　　再将A的正规式变换为A=(a|d)A|(a|d)，据表中规则2变换为：A=(a|d)*|(a|d)，再将A 右端代入S的正规式得：S=a(a|d)*|a(a|d)|a 　　再利用正规式的代数变换可依次得到 　　S=a((a|d)*|(a|d)|ε) 　　S=a(a|d)* 　　即a(a|d)*为所求。