• 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