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

基于上下文依赖规则覆盖的旬子生成 沈拗l 陈溜朋 2 (中国科学技术大学软件学院，合肥 23∞27) 2( 中国科学院软件研究所计算机科学重点实验宜，北京 1∞080) E-mail: Jacobson@Us忧.edu 摘 要 ~子规则被弟的句子生成，走上下义无关义法句子生成的.t.奏方法，但是它也具有局限，性。最近提出的上下文 依粮规则後羔，能根据文法的内部结构不同.1i1 具有不间的分支集合，比规则後2息的精成泛禹。目前，尚未见这种上下文依 赖规则後j县的句子生成算法。该文在规则薇簇的句子生成算法的基础上，实现一个基于上下文依锁规则被盖的句子生成 算法。该算法已在机器上实现并经过实骏检革命。 关键词 句子生成上下义无关义法规则a.朵上下文依赖规则覆盖测试 文章编号 1ω12-8331-(2∞5)17叩仪渺6叩05