计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
9期
2227-2229,2242
,共4页
句法剖析%乔母斯基范式语法%规则%概率型乔母斯基范式语法%向内向外算法%概率CYK算法
句法剖析%喬母斯基範式語法%規則%概率型喬母斯基範式語法%嚮內嚮外算法%概率CYK算法
구법부석%교모사기범식어법%규칙%개솔형교모사기범식어법%향내향외산법%개솔CYK산법
对基于纯规则(chart)的自底向上方法进行句法剖析后出现的大量无法消解的歧义现象,通过引入概率型Chomsky范式(SCNF)在一定程度上消除部分句法结构歧义;在利用Inside-Outside算法进行参数自动训练,并通过语法示例验证Inside-Outside算法的收敛性后,最后采用概率CYK算法得到句子的最佳剖析树.
對基于純規則(chart)的自底嚮上方法進行句法剖析後齣現的大量無法消解的歧義現象,通過引入概率型Chomsky範式(SCNF)在一定程度上消除部分句法結構歧義;在利用Inside-Outside算法進行參數自動訓練,併通過語法示例驗證Inside-Outside算法的收斂性後,最後採用概率CYK算法得到句子的最佳剖析樹.
대기우순규칙(chart)적자저향상방법진행구법부석후출현적대량무법소해적기의현상,통과인입개솔형Chomsky범식(SCNF)재일정정도상소제부분구법결구기의;재이용Inside-Outside산법진행삼수자동훈련,병통과어법시례험증Inside-Outside산법적수렴성후,최후채용개솔CYK산법득도구자적최가부석수.