基于双向策略标记上下文无关文法的图算法

摘要：

@@ 一、引言
句法分析是自然语言处理的重要基础,相应的研究很多,但是由于速度问题,句法分析很难大规模运用,因此提高分析速度一直是句法分析的重要研究方向.我们知道,句法分析的过程实际上是一个在句法成分树的空间中寻找最优分析树的过程,因此可以把分析过程看成是个搜索最佳路径的过程.在搜索的过程中给些"启发"将提高效率.双向图算法[1],是个最佳的例证,由于每条规则都有触发类来规定它的使用时机,使得它无论是时间还是空间上都比传统的图算法有更高的效率.

机标关键词：双向策略、标记、上下文无关文法、句法分析、自然语言处理、双向图算法、研究方向、效率、搜索、使用时机、空间、句法成分、分析速度、分析树、运用、路径、基础、规则、触发

所属期刊栏目：29

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金69873011;国家高技术研究发展计划863计划863.306-ZD02-02-4

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

页数：共3页

页码：70-72