作業七 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

作業六 練習手動方式做語法分析

作業六 練習手動方式做語法分析

這個作業要練習用手動方式作詞組、句子結構的語法分析。上課時我們以教科書第二版的第九章為基礎，介紹英文語法構造及句子結構分析概念。當中先示範一個簡單字典及文法規則說明宣告式句子(declarative sentence)結構，後續再增加各種句型，如命令句、yes-no問句、wh問句等。亦對NP、PP、VP等詞組構造進一步說明。

這個作業目的是要做課本第三版、第10章的習題10.1、2，根據課本的語法規則及字典，畫出其語法結構。各組畫出句子結構後，做成影片放youtube說明怎麼做的。

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