Improved chart parsing applied Kazakh graph analysis
Na Niu, Gulila Altenbek · 2014
To make faster and more complete Kazakh syntactic analysis, the improved algorithm analysis Chart analysis method is presented. First introduced the tradition of bottom-up and top-down chart analysis, focusing on bottom-up analysis algorithms applications statement and found that the algorithm increases the length of the sentence lower efficiency of the algorithm. For a long sentence Kazakh left recursive rules phenomenon more optimization strategy proposed rules, while adding active edge ways to optimize storage. By comparing the experimental results showed that: The combination of these two strategies to reduce the storage space makes the parsing while improving the speed, efficiency and time is eight times more efficient, reducing by 20% the number of active edges, unreasonable syntax tree projects has decreased.