n. 26 (2018), Resumos
n. 26 (2018)

Um estudo sobre linguagens formais e combinatória de palavras

Resumos
Publicado 2018-12-17
Elisa Dell'arriva
Universidade Estadual de Campinas
Lehilton Lelis Chaves Pedrosa
Universidade Estadual de Campinas
PDF

Palavras-chave

Combinatória de palavras
Palavra de Thue-Morse
Teoria de autômatos.

Como Citar

DELL’ARRIVA, Elisa; PEDROSA, Lehilton Lelis Chaves. Um estudo sobre linguagens formais e combinatória de palavras. Revista dos Trabalhos de Iniciação Científica da UNICAMP, Campinas, SP, n. 26, 2018. DOI: 10.20396/revpibic262018378. Disponível em: https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/378. Acesso em: 18 mar. 2026.
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver

Baixar Citação

Endnote/Zotero/Mendeley (RIS) BibTeX

Resumo

Em ciência da computação, linguagens formais são classicamente estudadas sob o ferramental da teoria de autômatos. Nesse trabalho, exploramos as propriedades de linguagens formais a partir do ferramental oferecido pela combinatória, em especial a combinatória de palavras. Em particular, exploramos a palavra infinita de Thue-Morse e sua propriedade de ser livre de cubo, bem como sua utilização para codificar partidas de xadrez.

PDF
Creative Commons License
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.

Copyright (c) 2018 Elisa Dell'arriva, Lehilton Lelis Chaves Pedrosa