Séminaire de M. LE Quang Thang, chercheur de l'Institut MICA - Date : jeudi 8 novembre 2012, 14h30 - Lieu : seminar room, Institut MICA - Hanoi University of Science and Technology
Intervenant :
M. Le Quang Thang
Date : jeudi 8 novembre 2012, 14h30
Lieu : salle "seminar room", 9ème étage, bâtiment B1, Institut MICA, Hanoi University of Science and Technology
Interprète traducteur : le séminaire sera présenté en anglais
Résumé/abstract:
This paper presents our research about hierarchical graph method (HGM) in the A* searching algorithm for parsing technique. HGM is used in new-node generation step of A* parsing algorithm. Unlike classical virtual node method, HGM decreases redundancy nodes in the parsing process and reduces the timing-cost for finding the best parse.