角色反演算法

被引：5

作者：

白硕

张浩

机构：

[1] 国家计算机与网络信息安全管理中心

[2] 中国科学院计算技术研究所北京中国科学院计算技术研究所

[3] 北京

来源：

软件学报 | 2003年 / 03期

关键词：

句法分析; 上下文无关文法; 算法; 自然语言处理;

D O I：

10.13328/j.cnki.jos.2003.03.002

中图分类号：

TP314 [编译程序、解释程序];

学科分类号：

081202 ; 0835 ;

摘要：

给出了面向上下文无关语言的句法分析的一种计算机制:角色反演算法.这种机制通过引入句法范畴的角色这一概念以及相应的角色反演操作,用较小的空间代价在Chart算法中实现了较强的预读(look ahead)功能.这使其能节约大量的无用边,从而加速分析过程的推进.这种机制可以用于自然语言处理等多种应用领域.

引用

页码：328 / 333

页数：6