上下文無關文法

本文的部分例子來自北京大學計算語言學研究所詹衛東老師開設的研究生課程「計算語言學概論」的課件，在此向詹老師表示感謝。感謝夏雪同學指導作者理清「規則」與「文法」之間的關係。對本文中的可能存在的其他錯誤由作者本人負責。 由形式語言理論提出，在計算語言學中廣泛使用的「上下文無關文法」（Context Free Grammar，縮寫爲CFG，也被稱作2型語法）並不是上下文無關的。之所以被稱作「上下文無關文

>>阅读原文<<