文章目录
1 前言正规文法与正规式都是描述正规集的工具。对任意一个正规文法，存在定义统一语言的正规式；反之，对每个正规式存在一个生成同一语言的正规文法。
对任何正规文法G，存在定义同一语言的正规式 r
2 求解过程① 将文法中的规则写成关于每个非终结符的正规式方程，得到一个方程组；
② 依照求解规则：
设有正规文法G：
A→ aB | bB
B→ aC | a | b
C→ aB
试给出该文法生成语言的正规式
解：首先给出相应的正规式方程组（方程组中用“+”代替正规式中的“|”）如下：
① A = aB + bB
② B = aC + a + b
③ C = aB
把 ③ 式代入 ② 式得
④ B = aaB + a + b
对 ④ 式使用求解规则得
⑤ B = (aa)*(a + b)
把 ⑤ 式代入 ① 式得
⑥ A = a(aa)* (a + b) + b(aa)* (a + b)
C
C
标签：aa,文法,aB,求解,方程组,正规,编译 来源： https://blog.51cto.com/u_14013325/2916513
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。