Use este identificador para citar ou linkar para este item: http://dspace.mackenzie.br/handle/10899/13065
Tipo do documento: Dissertação
Título: Análise espectral dos autômatos celulares elementares
Autor: Ruivo, Eurico Luiz Prospero
Primeiro orientador: Oliveira, Pedro Paulo Balbi de
Primeiro membro da banca: Monteiro, Luiz Henrique Alves
Segundo membro da banca: Yoneyama, Takashi
Resumo: Os espectros de Fourier de regras de autômatos celulares fornecem uma caracterização da configuração limite gerada por elas ao fim de suas evoluções temporais. Neste trabalho, são calculados os espectros de Fourier de todas as regras do espaço dos autômatos celulares elementares, sob condições de contorno periódica e não-periódicas, e o espaço é então particionado de acordo com a similaridade entre os espectros calculados, dando origem à noção de classes espectrais no espaço em questão. Para a participação gerada sob condição de contorno periódica, cada classe espectral é analisada de acordo com o comportamento de cada regra e a implicação deste no espectro obtido. A seguir é analisada a relação de similaridade entre as classes espectrais geradas em cada tipo de condição de contorno, o que d´a origem a grafos representando a proximidade entre as classes espectrais.
Abstract: The Fourier spectra of cellular automata rules give a characterisation of the limit configurations generated by them at the end of their time evolution. In the present work, the Fourier spectra of each rule of the elementary cellular automata rule space are computed, under periodic and non-periodic boundary conditions, and the space is then partitioned according to the similarity among these computed spectra, what gives the notion of spectral classes in such space. For the partition obtained under periodic boundary condition, each spectral class is analysed in terms of the behaviour of each of its rules and how this behaviour affects the correspondent spectrum. Finally, the spectral classes are related in terms of the similarity among them, for both boundary conditions, what results in graphs depicting the proximity among the spectral classes.
Palavras-chave: espectro de Fourier;  transformada discreta de Fourier;  autômatos celulares elementares;  sistemas dinâmicos discretos;  comportamento dinâmico de autômatos celulares;  Fourier spectrum;  discrete Fourier transform;  elementary cellular automata;  discrete dynamical systems;  dynamical behaviour of cellular automata
Á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: RUIVO, Eurico Luiz Prospero. Análise espectral dos autômatos celulares elementares. 2012. 63 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São paulo, 2012.
Tipo de acesso: Acesso Aberto
URI: http://tede.mackenzie.br/jspui/handle/tede/1422
http://dspace.mackenzie.br/handle/10899/13065
Data de defesa: 11-Dez-2012
metadata.dc.bitstream.url: http://tede.mackenzie.br/jspui/bitstream/tede/1422/1/Eurico%20Luiz%20Prospero%20Ruivo.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.