角色反演算法

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