上下文无关文法推断中的几条启发规则及其应用

• 作者: 李志圣 陈永生
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 文法推断 逐步求精 启发规则
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 算法研究
• 页码范围: 64-66
• 页数: 3页
• 分类号: TP311
• 字数: 4296字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.09.022

摘要

本文先简要介绍了一种上下文无关文法的推断方法--逐步求精法,然后论述了递归概念在文法推断中的核心作用,并从递归概念的特殊性质出发提出了多条启发规则,能有效减少无效探求和与用户交互的次数,尤其适合于文法较复杂、例句集信息量较大的情况.这些启发规则同时也适用于对上下文无关文法的其它推断方法.