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

摘要

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