%0 Journal Article
%T 一种有效的概率上下文无关文法分析算法*
%A 朱胜火？
%A 周明？
%A 刘昕？
%A 黄昌宁？
%J 软件学报
%P 592-597
%D 1998
%X 句法分析的研究是自然语言处理领域的一个重要组成部分.该文提出并实现了一种有效的概率上下文无关文法scfg（stochasticcontext-freegrammar）的分析算法.首先对原有的glr分析表加以改造，以便能够利用分析过程的控制结构来计算有关的概率；然后对分析过程中的每个状态增设了下标,以区分不同的归约路径.通过上述手段，成功地引入了状态的前向(forward)概率和内(inner)概率.利用这两个概率可以计算输入句子的所有可能分析树的概率，用于选择最佳的分析结果.通过对大规模真实文本进行实
%K scfg(stochastic
%K context-free
%K grammar)
%K 分析算法
%K glr算法
%K earley算法
%K 自然语言处理.
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=19980806&flag=1