上下文无关文法

本文的部分例子来自北京大学计算语言学研究所詹卫东老师开设的研究生课程“计算语言学概论”的课件，在此向詹老师表示感谢。感谢夏雪同学指导作者理清“规则”与“文法”之间的关系。对本文中的可能存在的其他错误由作者本人负责。 由形式语言理论提出，在计算语言学中广泛使用的“上下文无关文法”（Context Free Grammar，缩写为CFG，也被称作2型语法）并不是上下文无关的。之所以被称作“上下文无关文

>>阅读原文<<