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

Autores/as

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

DOI:

https://doi.org/10.5540/03.2016.004.01.0019

Palabras clave:

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

Resumen

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.

Descargas

Los datos de descargas todavía no están disponibles.

Publicado

2016-08-09