Obtenção e utilização de grafos-limite de autômatos celulares elementares

Página do item simplificado
dc.contributor.advisorOliveira, Pedro Paulo Balbi de
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9556738277476279por
dc.contributor.authorRuivo, Eurico Luiz Prospero
dc.creator.Latteshttp://lattes.cnpq.br/5918644808671007por
dc.date.accessioned2017-03-22T15:40:45Z
dc.date.accessioned2020-05-28T18:07:59Z
dc.date.available2020-05-28T18:07:59Z
dc.date.issued2016-09-28
dc.description.abstractCellular automata are locally de ned dynamical systems which are discrete in space, time and in the state variables, and capable of presenting arbitrarily complex global emergent behaviour. One core question in the study of cellular automata refers to their limit behaviour, that is, to the global dynamical features in a in nite time evolution. Previous works have shown that for nite time evolutions, one-dimensional cellular automata present dynamics which can be described by regular languages and, therefore, by nite automata. Also, such studies have shown the existence of growth patterns in the evolution of such nite automata for some cellular automata rules; however these results were obtained manually by directly inspecting the structures that arise during the time evolution. In this work we present the formalisation of an automatic method to compute such structures. Based on this, the rules of the elementary cellular automata rule space were classi ed according to the existence of a growth pattern in their nite automata. Also, we present new methods to infer the limit graph of some elementary cellular automata rules by analysing the regular expressions describing their behaviour in nite-time and the attractors of each rule, as well as an application of these graphs in computing the Fourier spectra of the rules.eng
dc.description.sponsorshipFundo Mackenzie de Pesquisapor
dc.formatapplication/pdf*
dc.identifier.citationRUIVO, Eurico Luiz Prospero. Obtenção e utilização de grafos-limite de autômatos celulares elementares. 2016. 111 f. Tese( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo .por
dc.identifier.urihttp://dspace.mackenzie.br/handle/10899/24271
dc.keywordselementary cellular automataeng
dc.keywordslimit behavioureng
dc.keywordsprocess graphseng
dc.keywordsgraph isomorphismeng
dc.keywordsregular languageeng
dc.keywordsdiscrete Fourier transformeng
dc.languageporpor
dc.publisherUniversidade Presbiteriana Mackenziepor
dc.rightsAcesso Abertopor
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectautômatos celulares elementarespor
dc.subjectcomportamento limitepor
dc.subjectgrafos de complexopor
dc.subjectisomorfismo entre grafospor
dc.subjectlinguagem regularpor
dc.subjecttransformada discreta de Fourierpor
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICApor
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/13450/EURICO%20LUIZ%20PROSPERO%20RUIVO.pdf.jpg*
dc.titleObtenção e utilização de grafos-limite de autômatos celulares elementarespor
dc.typeTesepor
local.contributor.board1Silva, Leandro Nunes de Castro
local.contributor.board1Latteshttp://lattes.cnpq.br/2741458816539568por
local.contributor.board2Omar, Nizam
local.contributor.board2Latteshttp://lattes.cnpq.br/2067336430076971por
local.contributor.board3Mandel, Arnaldo
local.contributor.board3Latteshttp://lattes.cnpq.br/1047633546096022por
local.contributor.board4Chacc, Eric Antonio Goles
local.contributor.board4Latteshttp://lattes.cnpq.br/9594712286439036por
local.publisher.countryBrasilpor
local.publisher.departmentEscola de Engenharia Mackenzie (EE)por
local.publisher.initialsUPMpor
local.publisher.programEngenharia Elétricapor
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
EURICO LUIZ PROSPERO RUIVO.pdf
Tamanho:
3.73 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Engenharia Elétrica e Computação - Teses - EE Higienópolis