Direct constructions of universal extended H systems.

DOI10.1016/S0304-3975(02)00658-8MaRDI QIDQ1401272zbMATH OpenFDO

Authors Pierluigi Frisco

Publication date 17 August 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

DNA ComputingDirect universal systemSplicing

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 992003 (Why is no real title available?)
• scientific article; zbMATH DE number 1189127 (Why is no real title available?)
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 1735637 (Why is no real title available?)
• scientific article; zbMATH DE number 1738665 (Why is no real title available?)
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• On Computable Numbers, with an Application to the Entscheidungsproblem
• On the splicing operation
• On the universality of Post and splicing systems
• Restricted use of the splicing operation¹
• Small universal Turing machines
• Splicing systems with targets are computationally universal

Cited in

(3)

• Small universal devices
• Universality in Molecular and Cellular Computing
• scientific article; zbMATH DE number 1738665 (Why is no real title available?)

This page was built for publication: Direct constructions of universal extended H systems.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1401272)