句法分析

句法分析(syntactic parsing)的任務就是識別句子的句法結構(syntactic structure)。   線圖分析法   概念： 線圖是一組節點（node）和邊（edge）的集合   節點：對應着輸入字符串中的字符間隔 邊：<起點.終點.標記>          其中標記爲非終結符或終結符   問題：          如何從輸入串開始，一步步形成chart，使得存在一條邊可以覆

>>阅读原文<<