自然語言處理基礎(3)--自底向上的句法分析

         自底向上句法分析一般採用LR分析法,該剛發要求文法不包含移進--歸約或者歸約--歸約衝突,由於自然語言的歧義性,不可避免的存在各種衝突,因此,自底向上分析法並不適合漢語句法分析      1.移進--歸約算法          算法的基本數據結構是堆棧。          算法中主要的操作:        (1)移進。從句子左端將一個終結符移到棧頂        (2)歸約。根據
相關文章
相關標籤/搜索