New small universal circular Post machines

DOI10.1007/3-540-44669-9_22MaRDI QIDQ4782711zbMATH OpenFDO

Authors Manfred Kudlek, Yurii Rogozhin

Publication date 2 December 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2138/21380217

Mathematics Subject Classification ID

Recommendations

• Small universal circular Post machines
• scientific article; zbMATH DE number 1992427
• Nine universal circular Post machines
• Small universal register machines
• Small universal reversible counter machines
• Small universal devices
• Circular Post machines and P systems with exo-insertion and deletion
• Small Turing universal signal machines
• Small universal Turing machines
• Post's machine.

Cited in

(6)

• Nine universal circular Post machines
• Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors
• On the size of computationally complete hybrid networks of evolutionary processors
• Tag systems and Collatz-like functions
• Small universal circular Post machines
• On the complex behavior of simple tag systems -- an experimental approach

This page was built for publication: New small universal circular Post machines

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