自然语言处理基础(3)--自底向上的句法分析

         自底向上句法分析一般采用LR分析法,该刚发要求文法不包含移进--归约或者归约--归约冲突,由于自然语言的歧义性,不可避免的存在各种冲突,因此,自底向上分析法并不适合汉语句法分析      1.移进--归约算法          算法的基本数据结构是堆栈。          算法中主要的操作:        (1)移进。从句子左端将一个终结符移到栈顶        (2)归约。根据
相关文章
相关标签/搜索