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

文章基本信息

  • 标题:The Power of Restricted Splicing with Rules from a Regular Language
  • 本地全文:下载
  • 作者:Lila Kari ; Gheorghe Paun ; Arto Salomaa
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:1996
  • 卷号:2
  • 期号:4
  • 页码:224-240
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:We continue the investigations begun in [11] on the relationships between several variants of the splicing operation and usual operations with formal languages. The splicing operations are defined with respect to arbitrarily large sets of splicing rules, codified as simple languages. The closure properties of families in Chomsky hierarchy are examined in this context. Several surprising results are obtained about the generative or computing power of the splicing operation. Many important open problems are mentioned.
国家哲学社会科学文献中心版权所有