A Hierarchical Graph Method Using in A* Algorithm for Vietnamese Parsing Technique

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.