基于产生式集划分的上下文无关语言句子生成

• 作者: 王泓皓 董韫美
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 上下文无关文法 产生式集合 产生式集合划分 句子生成 句子生成策略
• 年，卷（期）: 2000,（8）
• 页码范围: 1030-1034
• 页数: 5页
• 分类号: TP311
• 字数: 4696字
• 语种: 中文

摘要

给出了上下文无关文法(context-free grammar,简称CFG)产生式集的一种划分方法,可将产生式分为两类.使用一类产生式进行推导时,推导过程将无限进行下去;使用另一类进行推导时,推导过程将迅速结束.证明了CFG句子生成过程一定是先使用一类产生式使生成的句型不断变长、变复杂,再使用另一类产生式使句型变成句子.据此,提出了一种可控制的通用句子生成方法.其生成一条句子的时间和空间复杂度是O(r+n),其中n是生成句子的长度或深度限制,r是给定上下文无关文法中产生式的数目.同时,给出了适应不同需要的句子生成策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董韫美	中国科学院软件研究所计算机科学开放研究实验室	9	59	6.0	7.0
2	王泓皓	中国科学院软件研究所计算机科学开放研究实验室	1	9	1.0	1.0