正規式是正則表達式，它是一種表示正規集的工具。 而且一個正規式它是對應於一個正規文法的。正規文法是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結尾。

2.2正規式