计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
1999年
10期
1019-1024
,共6页
句法树%枚举%动态规划%复杂性
句法樹%枚舉%動態規劃%複雜性
구법수%매거%동태규화%복잡성
语料库方法在词性标注上获得了较大的成功,但句法分析中仍存在许多问题.针对句法分析方法的不足,文中给出了一个基于语料库的动态规划分析模型.其算法按自底向上的方式逐层构造各种句法树.它可以像枚举分析那样,从所有可能的句法树中选择最合理的句法结构,还可以将复杂度控制在多项式范围内.作为比较,还详细讨论了基于语料库的枚举分析方法,并证明了枚举算法所需的时间复杂度为指数次.
語料庫方法在詞性標註上穫得瞭較大的成功,但句法分析中仍存在許多問題.針對句法分析方法的不足,文中給齣瞭一箇基于語料庫的動態規劃分析模型.其算法按自底嚮上的方式逐層構造各種句法樹.它可以像枚舉分析那樣,從所有可能的句法樹中選擇最閤理的句法結構,還可以將複雜度控製在多項式範圍內.作為比較,還詳細討論瞭基于語料庫的枚舉分析方法,併證明瞭枚舉算法所需的時間複雜度為指數次.
어료고방법재사성표주상획득료교대적성공,단구법분석중잉존재허다문제.침대구법분석방법적불족,문중급출료일개기우어료고적동태규화분석모형.기산법안자저향상적방식축층구조각충구법수.타가이상매거분석나양,종소유가능적구법수중선택최합리적구법결구,환가이장복잡도공제재다항식범위내.작위비교,환상세토론료기우어료고적매거분석방법,병증명료매거산법소수적시간복잡도위지수차.
