Sofic Trace Subshift of a Cellular Automaton

DOI10.1007/978-3-540-73001-9_16MaRDI QIDQ5425316zbMATH OpenOpenAlexFDO

Authors Julien Cervelle, Pierre Guillon, Enrico Formenti

Publication date 13 November 2007

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

Full work available at URL https://doi.org/10.1007/978-3-540-73001-9_16

zbMATH Keywords

cellular automatadiscrete-time dynamical systemsformal languagessofic systemssymbolic dynamics

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• Towards a Rice Theorem on Traces of Cellular Automata
• On the trace subshifts of fractional multiplication automata
• Subshifts with sparse traces
• Ultimate traces of cellular automata
• On expansivity and pseudo-orbit tracing property for cellular automata

Cited in

(8)

• On dynamical complexity of surjective ultimately right-expansive cellular automata
• On the trace subshifts of fractional multiplication automata
• Ultimate traces of cellular automata
• Towards a Rice Theorem on Traces of Cellular Automata
• Nilpotency and Limit Sets of Cellular Automata
• Cellular automata between sofic tree shifts
• Sofic subshifts and piecewise isometric systems
• Subshifts with sparse traces

This page was built for publication: Sofic Trace Subshift of a Cellular Automaton

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