基于上下文依赖规则覆盖的句子生成

基于规则覆盖的句子生成，是上下文无关文法句子生成的主要方法，但是它也具有局限性。最近提出的上下文依赖规则覆盖，能根据文法的内部结构不同而具有不同的分支集合，比规则覆盖的精度更高。目前，尚未见这种上下文依赖规则覆盖的句子生成算法。该文在规则覆盖的句子生成算法的基础上，实现一个基于上下文依赖规则覆盖的句子生成算法。该算法已在机器上实现并经过实验检验。