Please use this identifier to cite or link to this item:

TitleHomogeneous dynamics for square boolean automata with null boundary conditions
Author(s)Severino, Ricardo
Soares, M. J.
Athayde, Emilia
Keywords2D cellular automata
Fixed boundary conditions
Nonequivalent dynamics
Homogeneous dynamics
Issue date2014
PublisherSpringer-Verlag Berlin
JournalLecture Notes in Computer Science
CitationSoares, Maria Joana, R. Severino and M. E. Athayde, “Homogeneous Dynamics for Square Boolean Automata with Null Boundary Conditions” in B. Murgante et. al (eds.) , ICCSA 2014, Part I, LNCS 8579, 30-43.
Abstract(s)This paper is concerned with the study of square Boolean four-neighbor peripheral cellular automata with boundary conditions xed as zero. It is rst shown that, due to plane re ection symmetry transformations, the number of dynamically nonequivalent such automata is equal to 9 616. The dynamics of the two homogeneous con gurations are studied and it is shown that, in contrast with what happens in the case of periodic boundary conditions, the homogeneous con guration consisting only of ones can have various interesting dynamics, including the one typically observed for automata in Wolfram's Class III. Finally, an example of a rule where there is coexistence between a homogeneous nal state and other dynamics is presented.
TypeConference paper
AccessRestricted access (UMinho)
Appears in Collections:CMAT - Artigos em atas de conferências e capítulos de livros com arbitragem / Papers in proceedings of conferences and book chapters with peer review
NIPE - Livros e Capítulos de Livros

Files in This Item:
File Description SizeFormat 
  Restricted access
Homogeneous Dynamics for Square Boolean Automata with Null Boundary Conditions1,39 MBAdobe PDFView/Open    Request a copy!

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID