Autômatos sincronizados e a Conjectura de Cerný (2013)
- Authors:
- Autor USP: GINDRI, LETICIA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: TEORIA DOS AUTÔMATOS
- Agências de fomento:
- Language: Português
- Abstract: Cerný, em 1964, conjecturou que um autômato sincronizado com n estados possui uma palavra sincronizadora mínima de tamanho no máximo (n-1)². Esta conjectura permanece em aberto. Neste trabalho são apresentados algoritmos para obter palavras sincronizadoras e é feito um experimento comparativo entre os resultados obtidos por estes algoritmos em relação a algumas séries infinitas de autômatos. Por fim, é feito um breve histórico sobre os resultados parciais obtidos até a presente data e alguns destes trabalhos são apresentados em mais detalhes.
- Imprenta:
- Data da defesa: 10.07.2013
-
ABNT
GINDRI, Letícia. Autômatos sincronizados e a Conjectura de Cerný. 2013. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-28082013-101244. Acesso em: 18 set. 2024. -
APA
Gindri, L. (2013). Autômatos sincronizados e a Conjectura de Cerný (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-28082013-101244 -
NLM
Gindri L. Autômatos sincronizados e a Conjectura de Cerný [Internet]. 2013 ;[citado 2024 set. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-28082013-101244 -
Vancouver
Gindri L. Autômatos sincronizados e a Conjectura de Cerný [Internet]. 2013 ;[citado 2024 set. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-28082013-101244
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas