When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.STACS.2015.262
URN: urn:nbn:de:0030-drops-49197
URL: https://drops.dagstuhl.de/opus/volltexte/2015/4919/
 Go to the corresponding LIPIcs Volume Portal

### Construction of mu-Limit Sets of Two-dimensional Cellular Automata

 pdf-format:

### Abstract

We prove a characterisation of \mu-limit sets of two-dimensional cellular automata, extending existing results in the one-dimensional case. This sets describe the typical asymptotic behaviour of the cellular automaton, getting rid of exceptional cases, when starting from the uniform measure.

### BibTeX - Entry

@InProceedings{delacourt_et_al:LIPIcs:2015:4919,
author =	{Martin Delacourt and Benjamin Hellouin de M{\'e}nibus},
title =	{{Construction of mu-Limit Sets of Two-dimensional Cellular Automata}},
booktitle =	{32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015)},
pages =	{262--274},
series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN =	{978-3-939897-78-1},
ISSN =	{1868-8969},
year =	{2015},
volume =	{30},
editor =	{Ernst W. Mayr and Nicolas Ollinger},
publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},