ON SMALL UNIVERSAL SPLICING SYSTEMS

DOI10.1142/S0129054112400564zbMath1386.68059OpenAlexW2062047676MaRDI QIDQ4923288

Artiom Alhazov, Yurii Rogozhin, Sergey Verlan

Publication date: 6 June 2013

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

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

zbMATH Keywords

P systemssplicingsmall universal machinestag systemstest tube systemsdouble splicing

Mathematics Subject Classification ID

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

Related Items (2)

Universality in Molecular and Cellular Computing ⋮ Small Universal Devices

Cites Work

• Unnamed Item
• On small universal antiport P systems
• 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
• Computing with membranes
• A boundary result on enhanced time-varying distributed H systems with parallel computations
• A Small Universal Splicing P System
• SMALL UNIVERSAL TVDH AND TEST TUBE SYSTEMS
• Universality of Tag Systems with P = 2

This page was built for publication: ON SMALL UNIVERSAL SPLICING SYSTEMS