-
题名基于产生式集划分的上下文无关语言句子生成
被引量：3
- 1
-
-
作者
王泓皓
董韫美
-
机构
中国科学院软件研究所计算机科学开放研究实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2000年第8期1030-1034,共5页
-
基金
国家自然科学基金! (No.6 98730 42 )
国家"九五"重点科技攻关项目基金! (No.96 - 72 9- 0 6 - 0 2 )资助
-
文摘
给出了上下文无关文法 (context- free grammar,简称 CFG)产生式集的一种划分方法 ,可将产生式分为两类 .使用一类产生式进行推导时 ,推导过程将无限进行下去 ;使用另一类进行推导时 ,推导过程将迅速结束 .证明了 CFG句子生成过程一定是先使用一类产生式使生成的句型不断变长、变复杂 ,再使用另一类产生式使句型变成句子 .据此 ,提出了一种可控制的通用句子生成方法 .其生成一条句子的时间和空间复杂度是 O(r+n) ,其中 n是生成句子的长度或深度限制 ,r是给定上下文无关文法中产生式的数目 .同时 ,给出了适应不同需要的句子生成策略 .
-
关键词
句子生成
上下无关语言
产生式集划分
随机法
-
Keywords
CFG (context free grammar), production set, production set partition, sentence generation, sentence generating strategy.
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
