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ń
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"
Conference_Titel :
Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference on
Print_ISBN :
978-1-4244-6432-6
Electronic_ISBN :
2157-5533
DOI :
10.1109/IMCSIT.2010.5679860
