Um modelo parcial de formação das classes de reversibilidade em autômatos celulares elementares

Autores

  • Ronaldo de Castro Corrêa
  • Pedro Paulo de Oliveira

DOI:

https://doi.org/10.5540/03.2016.004.01.0019

Palavras-chave:

Autômatos celulares, espaço elementar, regras reversı́veis, regras parcial- mente reversı́veis, grafo de De Bruijn.

Resumo

O custoso processo de determinar computacionalmente o padrão de pré-imagens de regras de autômatos celulares permite particioná-las em diferentes nı́veis de reversibilidade. Visando simplificá-lo, apresentamos uma operação alternativa, definida diretamente das transições de estado, e a avaliamos no espaço elementar. Das 45 classes prováveis, 3 sofreram particionamento adicional, e a análise dos grafos de De Bruijn associados evidenciou importantes aspectos conceituais envolvidos.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2016-08-09

Edição

Seção

Artigos