• DocumentCode
    3639664
  • Title

    Effective natural language parsing with probabilistic grammars

  • Author

    Paweł Skórzewski

  • Author_Institution
    Adam Mickiewicz University, Faculty of Mathematics and Computer Science, ul. Umultowska 87, 61-614 Poznań
  • fYear
    2010
  • Firstpage
    501
  • Lastpage
    504
  • Abstract
    This paper presents an example of application of a PCFG parsing algorithm based on the A* search procedure in a machine translation system. We modified the existing CYK-based parser used in the machine translation system Translatica and applied the A* parsing algorithm in order to improve the performance of the parser.
  • Keywords
    "Grammar","Probabilistic logic","Heuristic algorithms","Context","Viterbi algorithm","Natural languages","Computational linguistics"
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference on
  • ISSN
    2157-5525
  • Print_ISBN
    978-1-4244-6432-6
  • Electronic_ISBN
    2157-5533
  • Type

    conf

  • DOI
    10.1109/IMCSIT.2010.5679860
  • Filename
    5679860
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3639664