Use este identificador para citar ou linkar para este item: http://dspace.mackenzie.br/handle/10899/13097
Tipo do documento: Dissertação
Título: Representando famílias de autômatos celulares por meio de templates
Autor: Costa, Maurício Verardo da
Primeiro orientador: Oliveira, Pedro Paulo Balbi de
Primeiro membro da banca: Omar, Nizam
Segundo membro da banca: Barbosa, Valmir Carneiro
Resumo: 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.
Abstract: 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.
Palavras-chave: autômatos celulares;  templates;  representação k-ária;  propriedades de autômatos celulares;  conservabilidade;  simetria interna;  invariância a trocas de cor;  confinamento;  totalidade;  semi-totalidade;  cellular automata;  templates;  k-ary representation;  cellular automaton properties;  number-conservability;  internal simmetry;  color blindness;  captivity;  totalistic CA;  outer-totalistic CA
Área(s) do CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Idioma: por
País: BR
Instituição: Universidade Presbiteriana Mackenzie
Sigla da instituição: UPM
Departamento: Engenharia Elétrica
Programa: Engenharia Elétrica
Citação: COSTA, Maurício Verardo da. Representando famílias de autômatos celulares por meio de templates. 2015. 58 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2015.
Tipo de acesso: Acesso Aberto
URI: http://tede.mackenzie.br/jspui/handle/tede/1454
http://dspace.mackenzie.br/handle/10899/13097
Data de defesa: 10-Fev-2015
metadata.dc.bitstream.url: http://tede.mackenzie.br/jspui/bitstream/tede/1454/1/MAURICIO%20VERARDO%20DA%20COSTA.pdf
Aparece nas coleções:Engenharia Elétrica - Dissertações - EE Higienópolis

Arquivos associados a este item:
Não existem arquivos associados a este item.


Este arquivo é protegido por direitos autorais



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.