2.2正规式

正规式是正则表达式，它是一种表示正规集的工具。 而且一个正规式它是对应于一个正规文法的。正规文法是3型文法。既然一个正规式对应一个正规文法，那么它们之间肯定是能够进行转换的。从正规文法转向正规式。规则2:A->xA|y有一个递归,递归体现在A->xA

三个规则涵盖了所有的情况,不是说一个式子里面套用一个规则就行了，规则只是最简单最基本的一种形式，然后呢到具体的文法当中就可能用到规则的组合了。

S->xSx|y与规则2非常类似，与规则2不同的是后面多了一个x。那样就要灵活应用规则2.把式子拆开。一个式子是S->xS|y,S->xS|y可以得到x*y.另外一个式子

是S->Sx|y,S->Sx|y可以得到yx*.把x*y和yx*合并之后可以得到x*yx*.n>=0,x可以从0个到n个。n=0,S=y,就是S直接推导出y。

正规式表达的串是具有什么特征的串。①②③三个串的共同特征都是以b结尾。