• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Limit Sets of Stable and Unstable CA

Alexis Ballier, Pierre Guillon, Jarkko Kari, Limit Sets of Stable and Unstable CA. Fundamenta Informaticae 110(1-4), 45–57, 2011.

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.

BibTeX entry:

@ARTICLE{jBaGuKa11a,
  title = {Limit Sets of Stable and Unstable CA},
  author = {Ballier, Alexis and Guillon, Pierre and Kari, Jarkko},
  journal = {Fundamenta Informaticae},
  volume = {110},
  number = {1-4},
  pages = {45–57},
  year = {2011},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Publication Forum rating of this publication: level 2

Edit publication