基于扩展Viterbi路径的概率Earley算法

摘要：

概率Earley句法分析算法采用Viterbi路径构造输入序列的句法树,由于文法限制,存在空树问题.提出了扩展启始状态、省略未覆盖句首和补充未覆盖子树等方法来对Viterbi路径进行扩展,解决了绝大多数空树问题,并有效提高了Earley算法的整体性能.

关键词：Viterbi路径、句法分析、概率Earley算法

所属期刊栏目：38

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金60773069,60873169

在线出版日期：2011-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：207-209