上下文无关文法

【文件属性】：

文件名称：上下文无关文法

文件大小：710KB

文件格式：PPT

更新时间：2022-02-16 07:04:24

编译原理

引进文法的目的在于描述程序设计语言。在实际应用中，一方面，需要对文法提出一些限制条件，但这些限制并不真正限制由文法所能描述的语言；另一方面，有时还需要对文法进行一些扩充。 上下文无关文法化简的目的是在不降低文法生成句子能力的前提下，通过限制产生式的格式来降低文法分析算法的复杂度。