论文部分内容阅读
概率Earley句法分析算法采用Viterbi路径构造输入序列的句法树,由于文法限制,存在空树问题。提出了扩展启始状态、省略未覆盖句首和补充未覆盖子树等方法来对Viterbi路径进行扩展,解决了绝大多数空树问题,并有效提高了Earley算法的整体性能。
基于扩展Viterbi路径的概率Earley算法
【摘 要】
：
概率Earley句法分析算法采用Viterbi路径构造输入序列的句法树,由于文法限制,存在空树问题。提出了扩展启始状态、省略未覆盖句首和补充未覆盖子树等方法来对Viterbi路径进行
【机 构】
：
黑龙江大学计算机科学技术学院,德国埃尔兰根纽伦堡大学计算语言学研究室
【出 处】
：
计算机科学
【发表日期】
：
2011年1期
【基金项目】
：
国家自然科学基金（60773069 60873169）资助
其他文献
网格是一种复杂的分布式计算系统,研究其网格服务对网格作业的调度算法的分布式部署和性能分析问题具有重要的意义。网格服务调度系统的状态空间模型考虑了具有不同的输入速
最大派系问题（Maximal Clique Problem,MCP）是组合优化中经典而重要的问题之一,在信息抽取、信号传输、计算机视觉、社会网络及生物信息学等众多领域有着重要的应用。学者们根
大学邮件系统是学校的一项重要应用。介绍了自助申请个人邮箱、自助申请公共邮箱、自助绑定个人邮箱等模块的流程设计、数据库设计及实现等方面。实际运行结果表明,用户体验
语义网数据的关键词查询是语义网研究的一个重要问题。首先给出语义网数据关键词查询的相关定义。根据研究目标不同,将已有解决方案分为混合型和非混合型的语义网数据关键词
XML解析的高耗时特点制约着XML应用系统整体性能的提高,并行化是一种重要的优化手段。现有的并行XML解析算法存在的问题是需要通过预处理进行数据划分,才能实现分片并行完全
通过对研究生学习期间进行的实践项目活动进行分析,结合工作流的相关理论,提出了基于工作流的研究生实践项目系统的设计,并对所涉及到的学习活动利用教育技术理论进行了分析
移动业务多媒体化和互联网化是移动服务发展的重要方向,但是高数据传输率的多媒体服务成本极高,在不增加硬件投入的前提下,为了降低成本,同时又不降低为用户提供服务的质量,
由于域间路由系统的大规模性和拓扑关系的复杂性,使得分析宏观路由行为成为一个难题。提出一种基于元胞自动机模型的域间路由仿真模型,用于分析域间路由系统的宏观行为。研究