自然语言句法分析的有界深度控制和早期剪枝

被引：3

作者：

万建成

机构：

[1] 山东工业大学计算机系

来源：

关键词：

自然语言处理; 句法分析; ATN网络; RTN网络;

D O I：

10.13328/j.cnki.jos.1995.06.006

中图分类号：

TP391.2 [翻译机];

学科分类号：

081203 ; 0835 ;

摘要：

由于词汇量大、句法结构复杂，很难或无法采用列表、ＬＬ、ＬＲ等建立扫描表方法，提高自然语言句法分析的效率．在传统的自顶向下规则扫描和ＡＴＮ网络分析算法基础上，本文提出了有界深度控制早期剪枝的分析技术．该技术可有效地限制分析的搜索范围，减少回溯，提高句法分析效率．

引用

页码：358 / 365

页数：8