A4 Vertaisarvioitu artikkeli konferenssijulkaisussa

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




TekijätVille Salo, Ilkka Törmä

ToimittajaAdrian-Horia Dediu, Carlos Martín-Vide

KustannuspaikkaBerlin

Julkaisuvuosi2012

JournalLecture Notes in Computer Science

Kokoomateoksen nimiLanguage and Automata Theory and Applications

Sarjan nimiLecture Notes in Computer Science

Vuosikerta7183

Aloitussivu502

Lopetussivu513

ISBN978-3-642-28331-4

eISBN978-3-642-28332-1

ISSN0302-9743

DOIhttps://doi.org/10.1007/978-3-642-28332-1_43


Tiivistelmä
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.



Last updated on 2024-26-11 at 20:51