scientific article; zbMATH DE number 1738660

MaRDI QIDQ4529997zbMATH OpenFDO

Authors Vincent D. Blondel, Julien Cassaigne, Codrin Nichitiu

Publication date 7 May 2002

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

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Recommendations

• On the presence of periodic configurations in Turing machines and in counter machines.
• On immortal configurations in Turing machines
• The Černý conjecture for aperiodic automata
• Publication:4941989
• Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines
• scientific article; zbMATH DE number 1254099
• scientific article; zbMATH DE number 2087233
• scientific article; zbMATH DE number 3559552
• On aperiodic reversible Turing machines (invited talk)
• scientific article; zbMATH DE number 922618

Cited in

(4)

• Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines
• On immortal configurations in Turing machines
• Topological mixing notions on Turing machine dynamical systems
• On the presence of periodic configurations in Turing machines and in counter machines.

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 Q4529997)