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