【編譯原理】正則文法與正則式的等價性

正則文法到正規式的轉換規則： 文法表達式 正則式 規則1 A->xB B->y A=xy 規則2 A->xA｜y A=x*y 規則3 A->x A->y A=x｜y 正則式到正則文法到轉換規則： 正則式 正則表達式 規則1 A=xy A->xB B->y 規則2 A=x*y A->xB A->y B->xB B->y 規則3 A=x｜y A->x A->y 規則2具有單向性，規則1、3是可逆的。

>>阅读原文<<