Improved chart parsing applied Kazakh graph analysis

摘要

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.