表格導向剖析器

自然語言

前言

簡介

歷史

理論篇

知識表達

語法理論

語意理論

語用理論

方法篇

規則比對

機率統計

神經網路

應用篇

語料建構

全文檢索

自動分類

自動摘要

機器翻譯

問答系統

中文處理

程式篇

交談程式

英漢翻譯

維基語料

搜尋引擎

相關資源

語料辭典

程式工具

相關網站

相關文獻

網頁列表

統計資訊

最新修改

訊息

相關網站

參考文獻

最新修改

簡體版

English

Chart Parser
Grammar
s-maj  s fpunc det  the
s  np vp noun  box
vp  verb verb  box
np  det noun fpunc  .

Chart parsing algorithm

Algorithm ChartParser
  While key list != NULL
    Remove the entry from the key list
    If entry is already in chart
  Go to next iteration of loop
    Add entry from key list to chart
    For all rules that begin with entry's type
           Add an edge for that rule to the chart
    For all edges that needs the entry next
  Add an extended edge
    If the edge is finished
        Add an entry to the key list with appropriate type, start point & length
  End of while
End of algorithm
ChartParser.jpg

Facebook

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License