...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Theoretical computer science >Generating all permutations by context-free grammars in Chomsky normal form
【24h】

Generating all permutations by context-free grammars in Chomsky normal form

机译：通过Chomsky范式的上下文无关文法生成所有排列

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Let L{sub}n be the finite language of all n! strings that are permutations of n different symbols (n≥1). We consider context-free grammars G{sub}n in Chomsky normal form that generate L{sub}n. In particular we study a few families {G{sub}n}{sub}n≥1, satisfying L(G{sub}n) = L{sub}n for n ≥ 1, with respect to their descriptional complexity, i.e. we determine the number of nonterminal symbols and the number of production rules of G{sub}n as functions of n.
机译：令L {sub} n为所有n的有限语言！由n个不同符号（n≥1）排列而成的字符串。我们考虑以Chomsky范式形式生成G {sub} n的无上下文语法G {sub} n。特别是，我们研究了几个家庭{G {sub} n} {sub}n≥1，满足n（≥1）满足L（G {sub} n）= L {sub} n的描述复杂性，即确定非终止符号的数量和G {sub} n的生成规则的数量作为n的函数。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号