编译原理 —— 正规式转换为正规文法

对任何正规式 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

>>阅读原文<<