Return to search

Representando famílias de autômatos celulares por meio de templates

Made available in DSpace on 2016-03-15T19:37:54Z (GMT). No. of bitstreams: 1
MAURICIO VERARDO DA COSTA.pdf: 829862 bytes, checksum: 7cb233efb8692b0820e30cf2bdbf4a76 (MD5)
Previous issue date: 2015-02-10 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The notion of a template for representing cellular automata (CA) rules is introduced. This enhances the standard representation based on a rule table, in that it refers to families of cellular automata, instead of a rule alone. Operations applicable to the templates are defined herein, and their use is exemplified in the context of finding representations for rule sets that share properties. Wolfram Mathematica's functional nature
and built-in equation-solving capabilities are central to develop these algorithms. The perspectives for using templates in further contexts are also discussed, along with possible extensions to the present work. As a support to the template concept, a Wolfram Mathematica package called CATemplates is presented, shared with the community using a public repository. / A noção de representação de autômatos celulares (ACs) por meio de templates é aqui introduzida. Ela consiste em uma generalização da tabela
de transições de estado clássica, permitindo a representação de subespaços
de autômatos celulares, ao invés de apenas indivíduos isolados. São definidas operações aplicáveis aos templates, e seu uso é exemplificado por
meio da obtenção de algoritmos que encontram subespaços de regras que
apresentam propriedades em comum. Para o desenvolvimento destes algoritmos,
a utilização do software Wolfram Mathematica é central, dada
sua capacidade de resolução automática de sistemas de equações, além
da natureza funcional e simbólica da Wolfram Language, linguagem de
programação a ele associada. Também são discutidas as vantagens e desvantagens
da utilização deste tipo de representação em outros contextos,
e possiblidades de extensão para o trabalho. Como apoio ao conceito dos
templates, é apresentada a biblioteca para o Wolfram Mathematica chamada
CATemplates, disponibilizada em um repositório público.

Identiferoai:union.ndltd.org:IBICT/oai:tede.mackenzie.br:tede/1454
Date10 February 2015
CreatorsCosta, Maurício Verardo da
ContributorsOliveira, Pedro Paulo Balbi de, Omar, Nizam, Barbosa, Valmir Carneiro
PublisherUniversidade Presbiteriana Mackenzie, Engenharia Elétrica, UPM, BR, Engenharia Elétrica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações do Mackenzie, instname:Universidade Presbiteriana Mackenzie, instacron:MACKENZIE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0025 seconds