Idioma:

Autômatos sincronizados e a Conjectura de Cerný

Gindri, Leticia

Acesso online. A biblioteca também possui exemplares impressos.

Título:
Autômatos sincronizados e a Conjectura de Cerný
Autor: Gindri, Leticia
Orientador: Mandel, Arnaldo
Assuntos: Autômato Sincronizado; Conjectura De Cerný; Palavra Sincronizadora; Sincronização; Cerný Conjecture; Reset Words; Shortest Reset Word; Synchronizing Automata
Notas: Dissertação (Mestrado)
Descrição: 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.
DOI: 10.11606/D.45.2013.tde-28082013-101244
Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
Data de criação/publicação: 2013-07-10
Formato: Adobe PDF
Idioma: Português

Links

Voltar para lista de resultados

Anterior Resultado 10 Avançar Ir para próxima página