On the universality of Post and splicing systems

C. Ferretti, G. Mauri, S. Kobayashi, T. Yokomori

研究成果: Article

2 引用 (Scopus)

抜粋

In search for a universal splicing system, in this paper we present a Post system universal for the class of Post systems, and we discuss its translation into an extended splicing system with multiplicity. We also discuss the complexity of the resulting universal splicing system, comparing our result with recent known results about the translation of universal Turing machines into splicing systems.

元の言語English
ページ(範囲)157-170
ページ数14
ジャーナルTheoretical Computer Science
231
発行部数2
DOI
出版物ステータスPublished - 2000 1 28
外部発表Yes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント On the universality of Post and splicing systems' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用