计算机应用 ›› 2005, Vol. 25 ›› Issue (06): 1339-1341.DOI: 10.3724/SP.J.1087.2005.1339

• 人工智能 • 上一篇    下一篇

基于神经网络的GLR句法分析算法

赵亚琴1,周献中2   

  1. 1.南京理工大学自动化系; 2.南京大学工程管理学院
  • 发布日期:2011-04-06 出版日期:2005-06-01

Generalized LR syntactic analysis algorithm based on neural network

ZHAO Ya-qin1, ZHOU Xian-zhong2   

  1. 1.Department of Automation, Nanjing University of Science & Technology, Nanjing Jiangsu 210094, China; 2.School of Management and Engineering, Nanjing University, Nanjing Jiangsu 210093, China
  • Online:2011-04-06 Published:2005-06-01

摘要: 提出并实现了一种基于神经网络的GLR(GeneralizedLR)句法分析算法,该算法结合神经网络自学习、自组织和并行分布处理等优点,以BP神经网络结构模型取代了GLR算法的分析表,模拟其移进和归约动作,通过计算网络输出来分析句法结构。该分析算法较好地解决了GLR算法对于存在多个移进归约冲突动作时,复制分析栈会使得动作表变得很大的缺点,实验结果表明,这种算法具有较好的泛化能力。

关键词: 神经网络, GLR算法, 句法分析, 上下文无关文法

Abstract: Syntactic analysis is one of important constituent parts in the field of natural language processing. An neural network-based Generalized LR(NNGLR) syntactic analysis algorithm was described in this paper. The algorithm unites GLR algorithm with neural network, and the shift-reduce parsing decision of GLR parser was simulated by a back-propagation neural network so as to improve its flexibility. Based on the techniques above, the algorithm solved the disadvantage of GLR that parsing table becomes large when there exists many shift-reduce conflicts. The experiment shows that the algorithm has good generalization.

Key words: neural network, GLR algorithm, syntactic analysis, context-free grammar

中图分类号: