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

正规文法与正规式都是描述正规集的工具。对任意一个正规文法，存在定义统一语言的正规式；反之，对每一个正规式存在一个生成同一语言的正规文法。html 对任何正规文法G，存在定义同一语言的正规式 rweb 求解过程 ① 将文法中的规则写成关于每一个非终结符的正规式方程，获得一个方程组；app ② 依照求解规则：svg 若 A = α A ∣ β A=αA |β A=αA∣β，则解为 A = α ∗ β

>>阅读原文<<