SMALL UNIVERSAL TVDH AND TEST TUBE SYSTEMS

DOI10.1142/S0129054111007903zbMath1213.68271OpenAlexW2024607047MaRDI QIDQ3076606

Yurii Rogozhin, Sergey Verlan, Marian Kogler, Artiom Alhazov, Maurice Margenstern

Publication date: 23 February 2011

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054111007903

zbMATH Keywords

DNA computingsplicingHead splicing systems (H systems)

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items

Universality in Molecular and Cellular Computing, Small Universal Devices, ON SMALL UNIVERSAL SPLICING SYSTEMS

Cites Work

• On length-separating test tube systems
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• Small universal Turing machines
• A boundary result on enhanced time-varying distributed H systems with parallel computations
• Universality of Tag Systems with P = 2
• Unnamed Item
• Unnamed Item