Abstract | ||
---|---|---|
We construct a cellular automaton (CA) with a sofic and mixing limit set and then construct a stable CA with the same limit set, showing there exist subshifts that can be limit sets of both stable and unstable CAs, answering a question raised by A. Maass. |
Year | DOI | Venue |
---|---|---|
2011 | 10.3233/FI-2011-527 | Fundam. Inform. |
Keywords | Field | DocType |
limit sets,cellular automaton,unstable cellular automata,unstable cas,limit set,stable ca,cellular automata | Cellular automaton,Discrete mathematics,Combinatorics,Mobile automaton,Stochastic cellular automaton,Limit set,Mathematics | Journal |
Volume | Issue | ISSN |
110 | 1-4 | 0169-2968 |
Citations | PageRank | References |
4 | 0.53 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alexis Ballier | 1 | 25 | 4.01 |
Pierre Guillon | 2 | 26 | 4.11 |
Jarkko Kari | 3 | 1045 | 111.83 |