MARK CHANG'S BLOG

1.Introduction

在自然語言處理中, 剖析 ( Parsing ) 是根據定義好的文法, 把句子轉換成 Syntax Tree 的過程

Chart Parsing 是利用一種叫做 Chart 的資料結構, 來進行剖析的演算法

Chart 的結構如下

$$\begin{array}{c} & <START> & \text{ some integer } \\ & <FINISH> & \text{ some integer } \\ & <LABEL> & \text{ some category } \\ & <FOUND> & \text{ some category sequence } \\ & <TOFIND> & \text{ some category sequence } \\ \end{array}$$

以下為一個 Chart 的例子

$$<0,2,S \rightarrow NP * VP>$$ Read on →