
文法简化:消除空产生式和单元产生式及无用符号
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本文介绍了在形式语言与自动机理论中如何通过一系列算法步骤来精简上下文无关文法的方法,具体包括识别并移除空产生式、单元产生式以及不被使用的符号,以达到简化文法结构的目的。
C++源码文法化简的步骤包括:1. 消除空产生式;2. 消除单元产生式;3. 消除第二类无用符号;4. 消除第一类无用符号。附有演示视频,这两个算法可以合并使用。
全部评论 (0)
还没有任何评论哟~


