作業七 Earley parser by example

作業七 Earley parser by example

Earley parser用動態規劃方法，以填表方式記住子問題的最佳解，最後得到整個問題的最佳解。上課時有講到Earley演算法及其範例。

這個作業根據10.2節的文法及字典如下所示：

根據第10.4節的演算法。及其範例步驟，畫出以下句子的chart。

Book the flight from Houston

各組畫出chart後，做成影片放youtube說明怎麼做的。

繳交期限：2018/12/28 23:59
繳交方式：在網路大學作業處po上各組畫的結果pdf檔，及影片網址

參考資料

• Ch. 10 Parsing with CFGs, 
• Earley Algorithm
• Earley Parser
• An Earley Parsing Example