編譯原理 —— 正規式轉換爲正規文法

對任何正規式 r，存在生成同一語言的正規文法G 求解過程 ① 令 V T = ∑ V_T= ∑ VT​=∑ ；html ② 令文法的開始符號 S = R S = R S=R ；web ③ 對形如 A → a b A→ab A→ab 的規則轉換爲 A → a B A→aB A→aB 和 B → b B→b B→b；app ④ 在新的文法中，將形如A→a*b 的規則進一步轉換爲 A → a A ∣ b

>>阅读原文<<