Sobre a classificação dos autómatos celulares elementares finitos

Detalhes bibliográficos
Autor(a) principal: Aguiar, Isabel Maria Maciel de
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/34718
Resumo: Dissertação de mestrado em Ciências – Formação Contínua de Professores
id RCAP_5663917478b748e6a66fc73d429ceffc
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/34718
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Sobre a classificação dos autómatos celulares elementares finitosOn the classification of finite elementary cellular automata517.93Ciências Naturais::MatemáticasDissertação de mestrado em Ciências – Formação Contínua de ProfessoresOs autómatos celulares elementares são os modelos de evolução temporal mais simples com capacidade para exibir comportamento complicado. Por isso, é muito fácil de aceitar a importância do seu estudo, quando se procura entender a complexidade que vemos surgir de uma forma transversal em todas as Ciências Naturais e Humanas. A classificação dos autómatos celulares elementares, apresentada por Stephen Wolfram, na década de 1980, foi construída a partir da simulação computacional de sistemas finitos, com condições de fronteira periódicas. Neste trabalho são consideradas outras escolhas para condições de fronteira, por reflexão e fixas, sendo estudadas as equivalências dinâmicas dos autómatos celulares finitos nesse contexto mais alargado. A partir desse estudo, mostramos que, com pouquíssimas exceções, a distribuição dos autómatos celulares elementares pelas quatro classes propostas por Wolfram vale igualmente quando se consideram condições de fronteira por reflexão e fixas. Mais interessante porém, foram os resultados obtidos no estudo de duas dessas exceções, onde se encontrou um tipo de comportamento para autómatos celulares elementares de caraterísticas não antecipadas por Wolfram na sua classificação.Elementary cellular automata are the simplest temporal evolution models still capable of displaying complex behaviour. So it is easy to accept the importance of its study, when looking to understand the intricacy we find throughought all Natural and Social Sciences. The elementary cellular automata classification proposed by Stephen Wolfram, in the 1980s, was built from the computer simulation of finite systems, with periodic boundary conditions. In this paper, other choices for boudary conditions are considered, by reflexion and fixed, and the finite cellular automata's dynamic equivalences are analysed regarding this broader context. From this study, we show, with very few exceptions, that the distribution of the elementar cellular automata by the four classes presented by Wolfram is consistent when considering reflexion and fixed boundary conditions. The most interesting though, were the results found in the study of two of those exceptions, where it was found a kind of behaviour for elementary cellular automata with characteristics not predicted by Wolfram in his classification.Severino, RicardoUniversidade do MinhoAguiar, Isabel Maria Maciel de20142014-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/34718por201348128info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:42:50Zoai:repositorium.sdum.uminho.pt:1822/34718Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:40:10.539342Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Sobre a classificação dos autómatos celulares elementares finitos
On the classification of finite elementary cellular automata
title Sobre a classificação dos autómatos celulares elementares finitos
spellingShingle Sobre a classificação dos autómatos celulares elementares finitos
Aguiar, Isabel Maria Maciel de
517.93
Ciências Naturais::Matemáticas
title_short Sobre a classificação dos autómatos celulares elementares finitos
title_full Sobre a classificação dos autómatos celulares elementares finitos
title_fullStr Sobre a classificação dos autómatos celulares elementares finitos
title_full_unstemmed Sobre a classificação dos autómatos celulares elementares finitos
title_sort Sobre a classificação dos autómatos celulares elementares finitos
author Aguiar, Isabel Maria Maciel de
author_facet Aguiar, Isabel Maria Maciel de
author_role author
dc.contributor.none.fl_str_mv Severino, Ricardo
Universidade do Minho
dc.contributor.author.fl_str_mv Aguiar, Isabel Maria Maciel de
dc.subject.por.fl_str_mv 517.93
Ciências Naturais::Matemáticas
topic 517.93
Ciências Naturais::Matemáticas
description Dissertação de mestrado em Ciências – Formação Contínua de Professores
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-01-01T00:00:00Z
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.uri.fl_str_mv http://hdl.handle.net/1822/34718
url http://hdl.handle.net/1822/34718
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 201348128
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132946288869376

Registros relacionados