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

On Stable and Unstable Limit Sets of Finite Families of Cellular Automata

Ville Salo, Ilkka Törmä, On Stable and Unstable Limit Sets of Finite Families of Cellular Automata. In: Adrian-Horia Dediu, Carlos Martín-Vide (Eds.), Language and Automata Theory and Applications, 502–513, Springer, 2012.

Abstract:

In this paper, we define the notion of limit set for a finite family of cellular automata, which is a generalization of the limit set of a single automaton. We prove that the hierarchy formed by increasing the number of automata in the defining set is infinite, and study the boolean closure properties of different classes of limit sets.

Files:

Abstract in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpSaTx12a,
  title = {On Stable and Unstable Limit Sets of Finite Families of Cellular Automata},
  booktitle = {Language and Automata Theory and Applications},
  author = {Salo, Ville and Törmä, Ilkka},
  editor = {Dediu, Adrian-Horia and Martín-Vide, Carlos},
  publisher = {Springer},
  pages = {502–513},
  year = {2012},
}

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

Edit publication