基于双向图算法的快速部分汉语语法分析器
AN EFFICIENT PARTIAL PARSER FOR CHINESE BASED ON BIDIRECTIONAL CHART
-
摘要: 本文给出了一个用双向图算法实现的快速部分汉语语法分析器.为了实现真实文本的快速部分语法分析,分析器使用FIRST分析表和LAST分析表来更大程度地避免创建不必要的活动弧,并且引进了弧的竞争机制和对于一些情况的处理方法.使用了各种分析策略的分析器的准确率达到87.2%,在主频66MHz的486机型上运行速度是32句/分Abstract: An efficient partial parser for Chinese based on bidirectional chart is presented in this paper.The bidirectional chart parser uses two parsing tables——the FIRST parsing table and the LAST parsing table,to avoid constructing some unnecessay active edges.In order to process the true text efficiently and partially,the control mechanism of edges and some particular methods are introduced.
下载: