Análise espectral dos autômatos celulares elementares
Ano de defesa: | 2012 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Presbiteriana Mackenzie
|
Programa de Pós-Graduação: |
Engenharia Elétrica
|
Departamento: |
Engenharia Elétrica
|
País: |
BR
|
Palavras-chave em Português: | |
Palavras-chave em Inglês: | |
Área do conhecimento CNPq: | |
Link de acesso: | http://dspace.mackenzie.br/handle/10899/24336 |
Resumo: | 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. |
id |
UPM_3bd647bdbbd08d671796bc9e3d8462fc |
---|---|
oai_identifier_str |
oai:dspace.mackenzie.br:10899/24336 |
network_acronym_str |
UPM |
network_name_str |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
repository_id_str |
|
spelling |
2016-03-15T19:37:42Z2020-05-28T18:08:32Z2013-05-222020-05-28T18:08:32Z2012-12-11RUIVO, 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.http://dspace.mackenzie.br/handle/10899/24336The 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.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.Universidade Presbiteriana Mackenzieapplication/pdfporUniversidade Presbiteriana MackenzieEngenharia ElétricaUPMBREngenharia Elétricaespectro de Fouriertransformada discreta de Fourierautômatos celulares elementaressistemas dinâmicos discretoscomportamento dinâmico de autômatos celularesFourier spectrumdiscrete Fourier transformelementary cellular automatadiscrete dynamical systemsdynamical behaviour of cellular automataCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAAnálise espectral dos autômatos celulares elementaresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOliveira, Pedro Paulo Balbi dehttp://lattes.cnpq.br/9556738277476279Monteiro, Luiz Henrique Alveshttp://lattes.cnpq.br/1820487447148268Yoneyama, Takashihttp://lattes.cnpq.br/9201712893785499http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4469025E7Ruivo, Eurico Luiz Prosperohttp://tede.mackenzie.br/jspui/retrieve/3804/Eurico%20Luiz%20Prospero%20Ruivo.pdf.jpghttp://tede.mackenzie.br/jspui/bitstream/tede/1422/1/Eurico%20Luiz%20Prospero%20Ruivo.pdfinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIE10899/243362020-05-28 15:08:32.88Biblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRI |
dc.title.por.fl_str_mv |
Análise espectral dos autômatos celulares elementares |
title |
Análise espectral dos autômatos celulares elementares |
spellingShingle |
Análise espectral dos autômatos celulares elementares Ruivo, Eurico Luiz Prospero 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 CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Análise espectral dos autômatos celulares elementares |
title_full |
Análise espectral dos autômatos celulares elementares |
title_fullStr |
Análise espectral dos autômatos celulares elementares |
title_full_unstemmed |
Análise espectral dos autômatos celulares elementares |
title_sort |
Análise espectral dos autômatos celulares elementares |
author |
Ruivo, Eurico Luiz Prospero |
author_facet |
Ruivo, Eurico Luiz Prospero |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Oliveira, Pedro Paulo Balbi de |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9556738277476279 |
dc.contributor.referee1.fl_str_mv |
Monteiro, Luiz Henrique Alves |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/1820487447148268 |
dc.contributor.referee2.fl_str_mv |
Yoneyama, Takashi |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/9201712893785499 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4469025E7 |
dc.contributor.author.fl_str_mv |
Ruivo, Eurico Luiz Prospero |
contributor_str_mv |
Oliveira, Pedro Paulo Balbi de Monteiro, Luiz Henrique Alves Yoneyama, Takashi |
dc.subject.por.fl_str_mv |
espectro de Fourier transformada discreta de Fourier autômatos celulares elementares sistemas dinâmicos discretos comportamento dinâmico de autômatos celulares |
topic |
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 CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.eng.fl_str_mv |
Fourier spectrum discrete Fourier transform elementary cellular automata discrete dynamical systems dynamical behaviour of cellular automata |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
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. |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-12-11 |
dc.date.available.fl_str_mv |
2013-05-22 2020-05-28T18:08:32Z |
dc.date.accessioned.fl_str_mv |
2016-03-15T19:37:42Z 2020-05-28T18:08:32Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
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. |
dc.identifier.uri.fl_str_mv |
http://dspace.mackenzie.br/handle/10899/24336 |
identifier_str_mv |
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. |
url |
http://dspace.mackenzie.br/handle/10899/24336 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Presbiteriana Mackenzie |
dc.publisher.program.fl_str_mv |
Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UPM |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Engenharia Elétrica |
publisher.none.fl_str_mv |
Universidade Presbiteriana Mackenzie |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie instname:Universidade Presbiteriana Mackenzie (MACKENZIE) instacron:MACKENZIE |
instname_str |
Universidade Presbiteriana Mackenzie (MACKENZIE) |
instacron_str |
MACKENZIE |
institution |
MACKENZIE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
collection |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
repository.name.fl_str_mv |
|
repository.mail.fl_str_mv |
|
_version_ |
1757174469128880128 |