全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用：99美元
投递稿件

查看量下载量

相关文章

更多...
软件学报  2003 

A Role Inverse Algorithm
角色反演算法

Keywords: parsing,CFG (context-free grammar),algorithm,NLP (natural language processing)
句法分析,上下文无关文法,算法,自然语言处理

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133