Generalized LR syntactic analysis algorithm based on neural network

Ya-qin ZHAO,Xian-zhong ZHOU
2005-01-01
Journal of Computer Applications
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.
What problem does this paper attempt to address?