编译原理--正则文法与正则表达式

对任何正则文法G，存在定义同一语言的正则表达式r 对任何正则表达式r，存在生成同一语言的正则文法G 正则文法到正则表达式的转换 将正则文法中的每一个非终结符表示成关于它的一个正则表达式方程，得到一个联立方程组 依照求解规则： 若 x = α x ∣ β x=\alpha x | \beta x=αx∣β（若 x = α x + β x=\alpha x + \beta x=αx+β），则解为： x

>>阅读原文<<