A search algorithm for subshift attractors of cellular automata

DOI10.1007/S00224-009-9230-6MaRDI QIDQ968269zbMATH OpenOpenAlexFDO

Authors Enrico Formenti, Petr Kůrka, Ondřej Zahradník

Publication date 5 May 2010

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-009-9230-6

zbMATH Keywords

sofic subshiftssignal subshiftsspreading setssubshift attractors

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 5582880
• Subshift attractors of cellular automata
• scientific article; zbMATH DE number 1886327
• Exploring CA State Space to Synthesize Cellular Automata with Specified Attractor Set
• Attractors in Restricted Cellular Automata

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• A Search Algorithm for the Maximal Attractor of a Cellular Automaton
• An Introduction to Symbolic Dynamics and Coding
• Combinatorial Pattern Matching
• Depth-First Search and Linear Graph Algorithms
• Minimal NFA Problems are Hard
• NFA reduction algorithms by means of regular inequalities
• On the Limit Sets of Cellular Automata
• On the measure attractor of a cellular automaton
• On the sofic limit sets of cellular automata
• Periodic points for onto cellular automata
• Re-describing an algorithm by Hopcroft
• Reducing NFAs by invariant equivalences.
• Rice's theorem for the limit sets of cellular automata
• Subshift attractors of cellular automata
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• The Nilpotency Problem of One-Dimensional Cellular Automata
• Theory Is Forever

Cited in

(2)

• Inferring the Limit Behavior of Some Elementary Cellular Automata
• scientific article; zbMATH DE number 5582880 (Why is no real title available?)

This page was built for publication: A search algorithm for subshift attractors of cellular automata

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