Title :
Shallow syntactic parser based on extended CFG and GLR algorithm
Author :
Guo Yonghui ; Bingxi, Wang ; Wang, Xu
Author_Institution :
Dept. of Inf. Sci., Inf. Eng. Univ., Henan, China
fDate :
31 Aug.-4 Sept. 2004
Abstract :
In this paper, a shallow syntactic parser which based on extended context free grammar (CFG) and generalized LR (GLR) algorithm is presented. In developing our MatLink English-Chinese machine translation system, we extended CFG to describe the syntactic structure of chunks, and designed a corresponding parsing algorithm based on GLR algorithm to implement shallow syntactic parsing. The parser can automatically recognize the boundaries of chunks and produce their syntactic parsing trees. Results of contrastive experiments show that the shallow syntactic parser is much more efficient in translation correct rate.
Keywords :
context-free grammars; language translation; natural languages; CFG; GLR algorithm; MatLink English-Chinese machine translation system; context free grammar; generalized LR algorithm; parsing algorithm; shallow syntactic parser; Petroleum; Production;
Conference_Titel :
Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on
Print_ISBN :
0-7803-8406-7
DOI :
10.1109/ICOSP.2004.1441639