一、建立乙個chart句法分析用的待處理表和乙個活動邊庫。
二、邊擴充套件演算法 (o表示當前位置)
新增乙個從位置p1到位置p2的成分c:
1、將c加入到chart的位置p1和位置p2之間
2、對任意一條形式為x->x1...oc...xn的活動邊，如果該活動邊在位置p0和p1之間，則在位置p0和p2之間新增一條活動邊x->x1...co....xn
3、對任意一條形式為x->x1...xnoc的活動邊，如果該活動邊在位置p0和p1之間，則在待處理表中增加乙個新的成分x，該成分在位置p0和p2之間。
三、自底向下的chart句法分析演算法
1、如果待處理表為空，在詞典中查詢下乙個輸入詞語的解釋，並將它們都加入到待處理表中
2、從待處理表中選擇乙個成分。（假定該成分為c，其跨度為從位置p1到p2）
3、對語法中每條形式為x->cx1...xn的規則，增加一條活動邊x->ox1...xn，其跨度為從位置p1到位置p2。
4、採取上述的邊擴充套件演算法將c加入到chart中
自頂向下和自底向上理解程式設計
example 客戶端程式如何從服務端取資料？自頂向下理解 客戶端想要動態地獲取資料 比如使用者手勢 點選等事件觸發 通過呼叫服務即可 如wcf service,rest service domainservice 等 取到資料後 如json 反序列化到客戶端相應的model類中 而服務幫助我們完成...
自然語言理解 何為理解？
本章從何為理解？何為語言？何為語言理解的概念出發，進行小範圍的分析後，以求能夠找出機器自然語言理解的部分脈絡。1.2.1 何為理解？人們能夠用語言進行理解性的交流和資訊溝通，是建立在資訊交流的雙方都具有大致相同的知識記憶庫的基礎之上。以下舉些小例子來加以說明。例1 乙個說漢語的高中生和乙個說漢語的大...
NLP 自然語言理解概述
語言是人類有別於其他動物的乙個重要標誌。自然語言是區別於形式語言或人工語言 如邏輯語言和程式語言等 的人際交流的口頭語言 語音 和書面語言 文字 語言是人類進行通訊的自然媒介，它包括口語 書面語以及形體語 如啞語和旗語 等。一種比較正規的提法是 語言是用於傳遞資訊的表示方法 約定和規則的集合。語言由...