• DocumentCode
    3454977
  • Title

    Towards Natural Language Processing: A Well-Formed Substring Table Approach to Understanding Garden Path Sentence

  • Author

    Du, Jia-Li ; Yu, Ping-Fang

  • fYear
    2010
  • fDate
    27-28 Nov. 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    As computers have become more affordable and accessible, the theories and techniques of natural language processing (NLP) are increasingly used as a means for automatically decoding natural language. Well-formed substring table (WFST) is an efficient parsing algorithm used to decode natural language. The form of (START, FINISH, LABEL→FOUND. TO FIND) is accepted by system as its basic model, and its obvious decoding of natural language can be shown by chart parsing. GP sentence has a special syntactic structure which can bring processing breakdown and backtracking during the automatic decoding. By analyzing the GP sentence on the basis of the techniques of WFST, we reach the conclusions that WFST method is helpful for readers to understand GP sentence which has a complex syntactic structure, that it is necessary for an effective NLP system to have access to syntactic, cognitive and semantic knowledge, and that the integration between machine techniques and human being cognition is essential for system to decode natural language.
  • Keywords
    natural language processing; program compilers; GP sentence; chart parsing; complex syntactic structure; garden path sentence; machine techniques; natural language decoding; natural language processing; parsing algorithm; semantic knowledge; well-formed substring table approach; Boats; Decoding; Natural language processing; Programming; Semantics; Syntactics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Database Technology and Applications (DBTA), 2010 2nd International Workshop on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-6975-8
  • Electronic_ISBN
    978-1-4244-6977-2
  • Type

    conf

  • DOI
    10.1109/DBTA.2010.5659102
  • Filename
    5659102