| 摘要: |
| 给出了面向上下文无关语言的句法分析的一种计算机制:角色反演算法.这种机制通过引入句法范畴的"角色"这一概念以及相应的角色反演操作,用较小的空间代价在Chart算法中实现了较强的"预读"(look ahead)功能.这使其能节约大量的无用边,从而加速分析过程的推进.这种机制可以用于自然语言处理等多种应用领域. |
| 关键词: 句法分析 上下文无关文法 算法 自然语言处理 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Grand Fundamental Research 973 Program of China under Grant No.G1998030510 (国家重点基础研究发展规划(973) |
|
| A Role Inverse Algorithm |
|
BAI Shuo,ZHANG Hao
|
| Abstract: |
| A computational mechanism for context-free language parsing is proposed in this paper, which is called role inverse algorithm. The mechanism is based on the assignment of appropriate roles to categories according to their contexts. A kind of effectual 搇ook ahead?function is introduced into chart parsing by this mechanism at acceptable cost. As a result, lots of useless arcs in a chart can be avoided, so that a parsing process is accelerated. This mechanism can be used in many applications, such as natural language processing. |
| Key words: parsing CFG (context-free grammar) algorithm NLP (natural language processing) |
