首页 | 本学科首页   官方微博 | 高级检索  
     

基于双向图算法的快速部分汉语语法分析器
引用本文:叶丹瑾 黄萱菁. 基于双向图算法的快速部分汉语语法分析器[J]. 计算机研究与发展, 1997, 34(7): 546-550
作者姓名:叶丹瑾 黄萱菁
作者单位:复旦大学计算机科学系
摘    要:本文给出了一个用双向图算法实现的快速部分汉语语法分析器。为了实现真实文本的快速部分语法分析,分析器使用FIRST分析表和LAST分析表来更大程度地避免创建不必要的活动弧,并且引进了弧的竞争机制和对于一些情况的处理方法,使用了各种分析策略的分析器的准确率达到87.2%,在主频66MHz的486机型上运行速度是32句/分。

关 键 词:双向图 FIRST分析表 LAST分析表 计算语言学

AN EFFICIENT PARTIAL PARSER FOR CHINESE BASED ON BIDIRECTIONAL CHART
YE Dan Jin HUANG Xuan Jing WU Li De. AN EFFICIENT PARTIAL PARSER FOR CHINESE BASED ON BIDIRECTIONAL CHART[J]. Journal of Computer Research and Development, 1997, 34(7): 546-550
Authors:YE Dan Jin HUANG Xuan Jing WU Li De
Abstract:
Keywords:bidirectional chart  triggering category   FIRST parsing table  LAST parsing table
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号