%0 Journal Article
%T 基于产生式集划分的上下文无关语言句子生成
%A 王泓皓？
%A 董韫美？
%J 软件学报
%P 1030-1034
%D 2000
%X 给出了上下文无关文法(context-freegrammar,简称cfg)产生式集的一种划分方法,可将产生式分为两类.使用一类产生式进行推导时,推导过程将无限进行下去;使用另一类进行推导时,推导过程将迅速结束.证明了cfg句子生成过程一定是先使用一类产生式使生成的句型不断变长、变复杂,再使用另一类产生式使句型变成句子.据此，提出了一种可控制的通用句子生成方法.其生成一条句子的时间和空间复杂度是o(r+n),其中n是生成句子的长度或深度限制
%K 上下文无关文法
%K 产生式集合
%K 产生式集合划分
%K 句子生成
%K 句子生成策略.
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20000807&flag=1