• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.45.1993.tde-20210728-235623
Documento
Autor
Nombre completo
Ricardo Ueda Karpischek
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 1993
Director
 
Título en portugués
Automato dos sufixos
Palabras clave en portugués
Linguagens Formais
Resumen en portugués
Elaboramos uma prova da correcao e linearidade no tempo do algoritmo de construcao do automato dos sufixos devido a blumer et alii. Ressaltamos o fato de que esse algoritmo tambem obtem a arvore dos sufixos do reverso da entrada, fato conhecido mas pouco explorado. Demos ainda dois resultados negativos que obtivemos para o problema da representacao do automato dos sufixos em espaco linear preservando a linearidade no tempo de construcao (exige-se independencia no tamanho do alfabeto). Desenvolvemos uma implementacao espaco-economica do algoritmo de refinamento de manber e myers para a construcao do vetor dos sufixos. Ela consome 2/3 da memoria usada por aquela apresentada pelos autores. Fizemos alguns comentarios sobre a informatizacao do dicionario de oxford, e apresentamos um algoritmo degonnet et alii, desenvolvido durante aquele projeto de processamento de textos. Concluimos a dissertacao com um capitulo contendo alguns exemplos da atual interacao entre ciencia da computacao e biologia molecular
 
Título en inglés
not available
Resumen en inglés
not available
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2021-07-28
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores.
CeTI-SC/STI
© 2001-2024. Biblioteca Digital de Tesis y Disertaciones de la USP.