編譯原理--正則文法與正則表達式

對任何正則文法G，存在定義同一語言的正則表達式r 對任何正則表達式r，存在生成同一語言的正則文法G 正則文法到正則表達式的轉換 將正則文法中的每一個非終結符表示成關於它的一個正則表達式方程，得到一個聯立方程組 依照求解規則： 若 x = α x ∣ β x=\alpha x | \beta x=αx∣β（若 x = α x + β x=\alpha x + \beta x=αx+β），則解爲： x

>>阅读原文<<