| 基于双向策略标记上下文无关文法的图算法 |
| |
| 引用本文： | 周雅倩 黄萱菁 吴立德. 基于双向策略标记上下文无关文法的图算法[J]. 计算机科学, 2002, 29(10): 70-72 |
| |
| 作者姓名： | 周雅倩 黄萱菁 吴立德 |
| |
| 作者单位： | 复旦大学计算机科学与工程系,上海,200433 |
| |
| 基金项目： | 国家自然科学基金(项目号:69873011)，863计划(项目号:863-306-ZD02-02-4)项目 |
| |
| 摘 要： | 一、引言句法分析是自然语言处理的重要基础,相应的研究很多,但是由于速度问题,句法分析很难大规模运用,因此提高分析速度一直是句法分析的重要研究方向。我们知道,句法分析的过程实际上是一个在句法成分树的空间中寻找最优分析树的过程,因此可以把分析过程看成是个搜索最佳路径的过程。在搜索的过程中给些“启发”将提高效率。双向图算法,是个最佳的例证,由于每条规则都有触发类来规定它的使用时机,使得它无论是时间还是空间上都比传统的图算法有更高的效率。
|
| 关 键 词： | 自然语言处理 句法分析 图算法 双向策略标记上下文无关文法 信息处理 |
BS CFG-Based Bi-directional Parsing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
