首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:Naive Infinite Enumeration of Context-free Languages in Incremental Polynomial Time
  • 本地全文:下载
  • 作者:Christophe Costa Florêncio ; Jonny Daenen ; Jan Ramon
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2015
  • 卷号:21
  • 期号:7
  • 页码:891-911
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:We consider the naive bottom-up concatenation scheme for a context-free language and show that this scheme has the incremental polynomial time property. This means that all members of the language can be enumerated without duplicates so that the time between two consecutive outputs is bounded by a polynomial in the number of strings already generated.
国家哲学社会科学文献中心版权所有