期刊文献+

角色反演算法 被引量:6

A Role Inverse Algorithm
下载PDF
导出
摘要 给出了面向上下文无关语言的句法分析的一种计算机制:角色反演算法.这种机制通过引入句法范畴的角色这一概念以及相应的角色反演操作,用较小的空间代价在Chart算法中实现了较强的预读(look ahead)功能.这使其能节约大量的无用边,从而加速分析过程的推进.这种机制可以用于自然语言处理等多种应用领域. 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.
作者 白硕 张浩
出处 《软件学报》 EI CSCD 北大核心 2003年第3期328-333,共6页 Journal of Software
基金 Supported by the National Grand Fundamental Research 973 Program of China under Grant No.G1998030510 (国家重点基础研究发展规划(973))
关键词 角色反演算法 双图算法 广义LR算法 Chart算法 数据结构 parsing CFG (context-free grammar) algorithm NLP (natural language processing)
  • 相关文献

参考文献5

  • 1[1]Aho AV, Ullman JD. The Theory of Parsing, Translation and Compiling. Englewood Cliffs, NJ: Prentice-Hall, 1985.
  • 2[2]Aho AV, Ullman JD. Principles of Compiler Design. Reading, MA: Addison-Wesley, 1977.
  • 3[3]Tomita M, Ng SK. The Generalized LR Parsing Algorithm. Boston: Kluwer, 1991. 1~16.
  • 4[4]Russell SJ, Norvig P. Artificial Intelligence: a Modern Approach. Prentice-Hall, 1995. 696~703.
  • 5[5]Graham SJ, Harrison MA, Ruzzo WL. An improved context-free recognizer. ACM Transactions on Programming Languages and Systems, 1980,2(3):415~462.

同被引文献31

  • 1党琰,张冬茉,李芳.角色反演算法在问答系统中的应用[J].计算机工程与应用,2004,40(36):213-217. 被引量:1
  • 2李幸,宗成庆.引入标点处理的层次化汉语长句句法分析方法[J].中文信息学报,2006,20(4):8-15. 被引量:22
  • 3毛奇,连乐新,周文翠,袁春风.基于标点符号分割的汉语句法分析算法[J].中文信息学报,2007,21(2):29-34. 被引量:7
  • 4Kay M. Algorithm Schemata and Data Structures in Syntactic Processing[R]. CSL-80-12 Xerox Palo Alto Research Center, 1980.
  • 5Earley J. An Efficient Context-free Parsing Algorithm[J]. Communication of ACM, 1970, 13(2):95-102.
  • 6Tomita M. An Efficient Parsing Algorithm for Natural Language[M].Kluwer, Bosto, Mass, 1986.
  • 7Tanaka, Hozumi. Current Trends on Parsing: A Survey [ R ]. TITCS Technical Report, TR93-003, 1993.
  • 8刘群.汉语词法分析与句法分析技术综述[R]..第一届学生计算语言学研讨会专题报告[C].,2002..
  • 9Craven M.Stochastic Context Free Grammars for RNA Modeling (Lecture) [R].Wisconsin,USA:Wisconsin University,2001-05.
  • 10Hao Zhang,Qun Liu ,Kevin Zhang et al. Statistical Chinese Paser ICTPROP.2003

引证文献6

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部