scientific article; zbMATH DE number 1810490

MaRDI QIDQ3148331zbMATH OpenFDO

Authors Yurii Rogozhin, M. Margenstern

Publication date 16 September 2003

zbMATH Keywords

cellular automatonTuring machineself-reproductionencoding of Turing machinesself-describing machine

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Turing machines and related notions (03D10)

Recommendations

• Some small self-describing Turing machines
• SELF-SPECIFYING MACHINES
• Self-verifying finite automata and descriptional complexity
• Self-assembling finite automata
• scientific article; zbMATH DE number 2089986
• scientific article; zbMATH DE number 4114578
• scientific article; zbMATH DE number 4049055
• Involutory Turing machines
• Self-assembling pushdown automata

Cited in

(4)

• SELF-SPECIFYING MACHINES
• Some small self-describing Turing machines
• From Turing machines to computer viruses
• scientific article; zbMATH DE number 4114578 (Why is no real title available?)

This page was built for publication:

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