DocumentCode :
3352661
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
Volume :
2
fYear :
2004
fDate :
31 Aug.-4 Sept. 2004
Firstpage :
1610
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on
Print_ISBN :
0-7803-8406-7
Type :
conf
DOI :
10.1109/ICOSP.2004.1441639
Filename :
1441639
Link To Document :
بازگشت