自然語言處理綜論-第10章小結-基於上下文無關語法的剖析

自然語言處理綜論-第10章小結-基於上下文無關語法的剖析 本章介紹了很多材料。本章中最重要的兩個思想是關於剖析的思想和關於局部剖析的思想。下面是本章中這些思想的要點： 剖析可以看成一個搜索問題。 兩種最常見的搜索是自頂向下搜索（從根開始朝着輸入單詞向下長出樹形圖）和自底向上搜索（從單詞開始朝着樹根S向上長出樹形圖）。 一個簡單的剖析算法是下圖中的自頂向下、深度優先、從左向右的剖析器。 自頂向下剖析

>>阅读原文<<