Adelpha Repositório DigitalAdelpha
    • About
    • Our policy
    • Login
    View Item 
    •   DSpace Home
    • Escola de Engenharia Mackenzie (EE)
    • Dissertações
    • Engenharia Elétrica - Dissertações - EE Higienópolis
    • View Item
    •   DSpace Home
    • Escola de Engenharia Mackenzie (EE)
    • Dissertações
    • Engenharia Elétrica - Dissertações - EE Higienópolis
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjects
    This CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    Análise espectral dos autômatos celulares elementares

    Thumbnail
    Date
    2012-12-11
    Author
    Ruivo, Eurico Luiz Prospero
    Advisor
    Oliveira, Pedro Paulo Balbi de
    Referee
    Monteiro, Luiz Henrique Alves
    Referee
    Yoneyama, Takashi
    Metadata
    Show full item record
    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.
    Summary
    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.
    CNPq Area
    CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
    Citation
    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.
    File URL
    http://tede.mackenzie.br/jspui/bitstream/tede/1422/1/Eurico%20Luiz%20Prospero%20Ruivo.pdf
    URI
    http://dspace.mackenzie.br/handle/10899/24336
    Collections
    • Engenharia Elétrica - Dissertações - EE Higienópolis [215]

    Mackenzie
    Universidade Presbiteriana Mackenzie
    Contact Us | Send Feedback
    DSpace Software Copyright © 2002-2020 Duraspace
    Suporte e manutenção DGLSIS
     

     


    Mackenzie
    Universidade Presbiteriana Mackenzie
    Contact Us | Send Feedback
    DSpace Software Copyright © 2002-2020 Duraspace
    Suporte e manutenção DGLSIS