On the universality of Post and splicing systems

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (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.

Original languageEnglish
Pages (from-to)157-170
Number of pages14
JournalTheoretical Computer Science
Issue number2
Publication statusPublished - 2000 Jan 28
Externally publishedYes


  • DNA computer
  • Post system
  • Splicing system

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'On the universality of Post and splicing systems'. Together they form a unique fingerprint.

Cite this