Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/29952
Título: | Homogeneous dynamics for square boolean automata with null boundary conditions |
Autor(es): | Severino, Ricardo Soares, M. J. Athayde, Emilia |
Palavras-chave: | 2D cellular automata Fixed boundary conditions Nonequivalent dynamics Homogeneous dynamics |
Data: | 2014 |
Editora: | Springer Verlag |
Revista: | Lecture Notes in Computer Science |
Citação: | Soares, 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. |
Resumo(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. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/29952 |
ISBN: | 9783319091433 |
DOI: | 10.1007/978-3-319-09144-0_3 |
ISSN: | 0302-9743 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | NIPE - Livros e Capítulos de Livros |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
MJSoares_SevSoaAth_ICCSA2014Repositorium.pdf Acesso restrito! | Homogeneous Dynamics for Square Boolean Automata with Null Boundary Conditions | 1,39 MB | Adobe PDF | Ver/Abrir |