DocumentCode
600214
Title
A Hierarchical Graph Method Using in A* Algorithm for Vietnamese Parsing Technique
Author
Le Quang Thang ; Tran Do Dat
fYear
2012
fDate
13-15 Nov. 2012
Firstpage
25
Lastpage
28
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.
Keywords
context-free grammars; graph theory; probability; A* parsing algorithm; A* searching algorithm; HGM; LPCFG; Vietnamese parsing technique; hierarchical graph method; lexical probabilistic context free grammar; parsing process; Arrays; Grammar; Greedy algorithms; Production; Syntactics; Testing; Training; A*; HGM; algorithm; parsing technique;
fLanguage
English
Publisher
ieee
Conference_Titel
Asian Language Processing (IALP), 2012 International Conference on
Conference_Location
Hanoi
Print_ISBN
978-1-4673-6113-2
Electronic_ISBN
978-0-7695-4886-9
Type
conf
DOI
10.1109/IALP.2012.12
Filename
6473687
Link To Document