%0 Journal Article
%T Chart algorithm-based binary combinatorial grammar parsing<br>基于图算法的二元组合文法分析
%A ZHANG Yu-yan
%A YANG Xiao
%A HUANG Guo-dong
%A HOU Jin-kuiChina
%A <br>张玉艳
%A 杨潇
%A 黄国栋
%A 侯金奎
%J 计算机应用
%D 2008
%I 
%X In order to resolve the share-space problem about parsing trees in operator-precedence based parsing of Binary Combinatorial Grammar (BCG), a chart algorithm based parsing approach was proposed to reduce the spent space and to improve the parsing efficiency. All edges produced during the parsing process were stored by a tabular structure. By tracing the table, parsing trees were constructed according to the span of edges, so that these edges were no longer restricted in a particular tree. Then, the pruning in parsing process was achieved according to the characteristics of BCG grammar. The experiment showed that all of the spent time, produced edges and result trees of this approach were less than those of traditional chart algorithm and operator-precedence based algorithm.
%K chart algorithm
%K binary combinatorial grammar
%K grammar parsing
%K natural language processing<br>图算法
%K 二元组合文法
%K 句法分析
%K 自然语言处理
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=5383586BF1D1ED90C226CCF353529BE3&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=DF92D298D3FF1E6E&sid=F6670E075D37D361&eid=C8223A846BBA5EA7&journal_id=1001-9081&journal_name=计算机应用&referenced_num=1&reference_num=4