USO DE TEMPLATES PARA REPRESENTAÇÃO DE FAMILIAS DE AUTOMATOS CELULARES

Abstract

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.