Um estudo sobre linguagens formais e combinatória de palavras
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Online |
| Language: | Portuguese |
| Published: |
Universidade Estadual de Campinas
2018
|
| Subjects: | |
| Online Access: | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/378 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864358391527243776 |
|---|---|
| author | Dell'arriva, Elisa Pedrosa, Lehilton Lelis Chaves |
| author_facet | Dell'arriva, Elisa Pedrosa, Lehilton Lelis Chaves |
| author_sort | Dell'arriva, Elisa |
| collection | Portal de Eventos Científicos da UNICAMP |
| container_reference | Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp |
| description | 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. |
| first_indexed | 2025-10-08T13:50:37Z |
| format | Online |
| id | ojs-article-378 |
| institution | Universidade Estadual de Campinas |
| issn | 2596-1969 |
| language | por |
| last_indexed | 2025-10-08T13:50:37Z |
| publishDate | 2018 |
| publisher | Universidade Estadual de Campinas |
| record_format | ojs |
| spelling | ojs-article-3782025-09-26T14:32:30Z Um estudo sobre linguagens formais e combinatória de palavras Dell'arriva, Elisa Pedrosa, Lehilton Lelis Chaves Combinatória de palavras Palavra de Thue-Morse Teoria de autômatos. 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. Universidade Estadual de Campinas 2018-12-17 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Artigo de convidado application/pdf https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/378 10.20396/revpibic262018378 Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp 2596-1969 por https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/378/361 Copyright (c) 2018 Elisa Dell'arriva, Lehilton Lelis Chaves Pedrosa http://creativecommons.org/licenses/by/4.0 |
| spellingShingle | Dell'arriva, Elisa Pedrosa, Lehilton Lelis Chaves Combinatória de palavras Palavra de Thue-Morse Teoria de autômatos. Um estudo sobre linguagens formais e combinatória de palavras |
| title | Um estudo sobre linguagens formais e combinatória de palavras |
| title_full | Um estudo sobre linguagens formais e combinatória de palavras |
| title_fullStr | Um estudo sobre linguagens formais e combinatória de palavras |
| title_full_unstemmed | Um estudo sobre linguagens formais e combinatória de palavras |
| title_short | Um estudo sobre linguagens formais e combinatória de palavras |
| title_sort | um estudo sobre linguagens formais e combinatória de palavras |
| topic | Combinatória de palavras Palavra de Thue-Morse Teoria de autômatos. |
| url | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/378 |
| work_keys_str_mv | AT dellarrivaelisa umestudosobrelinguagensformaisecombinatoriadepalavras AT pedrosalehiltonlelischaves umestudosobrelinguagensformaisecombinatoriadepalavras |
