规则动态选择与路标记忆算法

PDF(431 KB)

中文信息学报 ›› 1997, Vol. 11 ›› Issue (1) : 20-26.

规则动态选择与路标记忆算法

宗成庆，陈肇雄，黄河燕

作者信息 +

History +

摘要

本文提出一个语法分析中的规则动态选择与路标记忆算法。该算法提出了实时记录规则调用频度, 通过调用频度对规则进行动态选择的处理方法以及设置路标信息记忆表以减少回溯次数的语法分析思想。通过对该算法的设计与分析, 深入探讨了快速、高效的语法分析器设计方法以及规则优先次序的动态选择方法。

关键词

机器翻译 / 语法分析 / 规则选择 / 回溯

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用

宗成庆，陈肇雄，黄河燕. 规则动态选择与路标记忆算法. 中文信息学报. 1997, 11(1): 20-26

参考文献

[1]陈肇雄, 高庆狮, 智能化英汉机译系统IMT/EC, 中国科学(A辑), 1989年第2期, P186-194
[2]严蔚敏, 吴伟民, 数据结构, 清华大学出版社, 1994, P222
[3]Masaru Tomita, CURRENT ISSUES IN PARSING TECHNOLOGY, KLUWER ACADEMIC PUBLISHERS, 1991, pp145
[4]俞士汶, 自然语言语法分析技术, 计算语言学, 北京大学计算语言学研究所, 1993.7, p21-28
[5]Anthony J.Fisher, Practical Parsing of Generalized Phrase Strcture Grammers, Computational Linguistics, Vol.15, No.3, Sep.1989

PDF(431 KB)

Accesses

Citation

Detail

段落导航

摘要
关键词
引用本文
参考文献

选择文件类型/文献管理软件名称

选择包含的内容

摘要

关键词

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

参考文献

{{custom_fnGroup.title_cn}}

脚注

Published
1997-02-17
Issue Date
1997-02-17