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

摘要：

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

关键词：上下文无关文法、产生式集合、产生式集合划分、句子生成、句子生成策略

所属期刊栏目：11

分类号：TP311(计算技术、计算机技术)

资助基金：中国科学院资助项目69873042;国家科技攻关项目96-729-06-02

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1030-1034