基于文法分支覆盖的短句子生成算法

• 作者: 许智武 郑黎晓 陈海明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 上下文无关文法 句子生成 分支覆盖 长度控制
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 2564-2576
• 分类号: TP301
• 字数: 12010字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03964

摘要

提出一种上下文无关文法的句子生成算法.对于给定文法,算法生成一个满足该文法分支覆盖准则的句子集.结合长度控制、冗余消除和句子集规模控制等策略,使得生成的句子较短、无冗余、句子集规模较小.考察了算法在基于文法的软件系统的测试数据生成方面的应用情况.实验结果表明,该算法生成的测试数据具有较强的程序揭错能力,并且能够帮助测试人员提高测试速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈海明	中国科学院软件研究所计算机科学国家重点实验室	29	1570	11.0	29.0
2	许智武	中国科学院软件研究所计算机科学国家重点实验室	2	6	1.0	2.0
6	郑黎晓	中国科学院软件研究所计算机科学国家重点实验室	2	12	2.0	2.0