Um estudo sobre linguagens formais e combinatória de palavras
n. 26 (2018), Resumos
n. 26 (2018)

Um estudo sobre linguagens formais e combinatória de palavras

Resumos
https://doi.org/10.20396/revpibic262018378
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.bc.unicamp.br/eventos/index.php/pibic/article/view/378. Acesso em: 18 abr. 2024.
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.

https://doi.org/10.20396/revpibic262018378
PDF

Todos os trabalhos são de acesso livre, sendo que a detenção dos direitos concedidos aos trabalhos são de propriedade da Revista dos Trabalhos de Iniciação Científica da UNICAMP.

Downloads

Não há dados estatísticos.