Classificação dos grupos gerados por autômatos de dois estados

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Pereira, Hiago Gomes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Teoria dos grupos
Sistemas dinâmicos (Matemática)
Autômatos (Matemática)
Link de acesso: http://repositorio.unb.br/handle/10482/47442
Resumo: Dissertação (mestrado) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Pós-Graduação em Matemática em Rede Nacional, 2023.
id UNB_a0d5ca306bf7c802863bda78fc77fa7d
oai_identifier_str oai:repositorio.unb.br:10482/47442
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Classificação dos grupos gerados por autômatos de dois estadosTeoria dos gruposSistemas dinâmicos (Matemática)Autômatos (Matemática)Dissertação (mestrado) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Pós-Graduação em Matemática em Rede Nacional, 2023.O teorema principal do presente trabalho classifica os grupos gerados por autômatos de dois estados sobre o alfabeto de duas letras. Existem 64 autômatos invertíveis agindo sobre um alfabeto de duas letras, mas apenas seis grupos de autômatos: o grupo trivial, o grupo de ordem 2, o grupo não cíclico de ordem 4, o grupo cíclico-infinito, o grupo diedral-infinito e, por fim, o grupo Lamplighter. A exposição baseia-se numa palestra de A. Zuk (Astérisque, 2008, n. 317). Para além dessa classificação, foi proposta uma aplicação para o ensino de parte dos conceitos abordados. Optou-se pelo ensino de autômatos e máquinas de leitura para crianças cursando o Ensino Fundamental. O objetivo é fornecer a esses alunos um primeiro contato com a linguagem de máquina, uma linguagem essencial à computação moderna.The main theorem of the present work classifies the groups generated by two-state automata in the two-letter alphabet. There are 64 invertible automata acting on a two-letter alphabet, but only six automata groups: the trivial group, the order two group, the noncyclic group of order 4, the infinite-cyclic group, the infinite-dihedral group and finally the Lamplighter group. The exposition is based on a lecture by A. Zuk (Astérisque, 2008, n. 317). In addition to this classification, a pedagogical application for teaching part of the presented concepts is developed. Teaching automata and reading machines for children attending elementary school was chosen. The objective is to provide to these students a first contact with machine language, an essential language for modern computing.Instituto de Ciências Exatas (IE)Departamento de Matemática (IE MAT)Programa de Pós-Graduação em Matemática em Rede Nacional, Mestrado ProfissionalZapata, Flávia Ferreira RamosPereira, Hiago Gomes2024-01-23T19:04:34Z2024-01-23T19:04:34Z2024-01-232023-02-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPEREIRA, Hiago Gomes. Classificação dos grupos gerados por autômatos de dois estados. 2023. 90 f., il. Dissertação (Mestrado Profissional em Matemática) — Universidade de Brasília, Brasília, 2023.http://repositorio.unb.br/handle/10482/47442porA concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.unb.br, www.ibict.br, www.ndltd.org sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra supracitada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2025-03-19T17:04:24Zoai:repositorio.unb.br:10482/47442Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2025-03-19T17:04:24Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Classificação dos grupos gerados por autômatos de dois estados
title Classificação dos grupos gerados por autômatos de dois estados
spellingShingle Classificação dos grupos gerados por autômatos de dois estados
Pereira, Hiago Gomes
Teoria dos grupos
Sistemas dinâmicos (Matemática)
Autômatos (Matemática)
title_short Classificação dos grupos gerados por autômatos de dois estados
title_full Classificação dos grupos gerados por autômatos de dois estados
title_fullStr Classificação dos grupos gerados por autômatos de dois estados
title_full_unstemmed Classificação dos grupos gerados por autômatos de dois estados
title_sort Classificação dos grupos gerados por autômatos de dois estados
author Pereira, Hiago Gomes
author_facet Pereira, Hiago Gomes
author_role author
dc.contributor.none.fl_str_mv Zapata, Flávia Ferreira Ramos
dc.contributor.author.fl_str_mv Pereira, Hiago Gomes
dc.subject.por.fl_str_mv Teoria dos grupos
Sistemas dinâmicos (Matemática)
Autômatos (Matemática)
topic Teoria dos grupos
Sistemas dinâmicos (Matemática)
Autômatos (Matemática)
description Dissertação (mestrado) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Pós-Graduação em Matemática em Rede Nacional, 2023.
publishDate 2023
dc.date.none.fl_str_mv 2023-02-15
2024-01-23T19:04:34Z
2024-01-23T19:04:34Z
2024-01-23
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 PEREIRA, Hiago Gomes. Classificação dos grupos gerados por autômatos de dois estados. 2023. 90 f., il. Dissertação (Mestrado Profissional em Matemática) — Universidade de Brasília, Brasília, 2023.
http://repositorio.unb.br/handle/10482/47442
identifier_str_mv PEREIRA, Hiago Gomes. Classificação dos grupos gerados por autômatos de dois estados. 2023. 90 f., il. Dissertação (Mestrado Profissional em Matemática) — Universidade de Brasília, Brasília, 2023.
url http://repositorio.unb.br/handle/10482/47442
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.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1839083902238457856

Registros relacionados