Programa Institucional de Iniciação Científica - ISSN 2526-4699, XV Jornada de Iniciação Científica e IX Mostra de Iniciação Tecnológica - 2019

Tamanho da fonte: 
USO DE TEMPLATES PARA REPRESENTAÇÃO DE FAMILIAS DE AUTOMATOS CELULARES
Ellias Matheus Braga e Silva, Pedro Paulo Balbi de Oliveira

Última alteração: 2019-12-10

Resumo


Discutem-se aqui os resultados da implementação de uma proposta de operação de diferença de templates de autômatos celulares unidimensionais k-ários. Para essa implementação ser possível foi antes desenvolvida a operação de negação para o caso k-ário, que resultou em resultados positivos, ainda que não para a totalidade dos casos. Apesar disso, os resultados obtidos foram suficientes para evidenciar a viabilidade e capacidade da operação, além de se demonstrar que a operação de negação não consegue de forma trivial retornar um único template que a represente.


Palavras-chave


Autômatos celulares unidimensionais; autômatos celulares k-ários; templates; diferença de templates; operação de negação

Texto completo: PDF