【编译原理系列】文法的定义
当我们要描述一种语言时,需要给出这种语言的所有句子,当句子的数目是有限可数时,就要都列出来;当句子是一个无穷集,也就是无限不可数时,就要给出可以表示它们的结构的描述方法或者说,句子的组成规则。这种规则就是文法。 从形式上用于描述和规定结构的称为文法(或者说语法)下面是文法的定义: 文法G定义为一个四元组(VN,VT,P,S),其中,VN为非终结符集合,VT终结符集合;P是产生式结合;S称为
原创
2016-12-26 09:06:26 ·
10387 阅读 ·
1 评论