| Processo: | 92/04113-6 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de abril de 1993 |
| Data de Término da vigência: | 30 de setembro de 1993 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Cláudio Leonardo Lucchesi |
| Beneficiário: | Mario Massato Harada |
| Instituição Sede: | Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Algoritmos Autômatos finitos Processamento de texto |
| Palavra(s)-Chave do Pesquisador: | Automatos Finitos | Casamento De Padroes | Procesamento De Texto | String Malcthing |
Resumo Estudo de algoritmos para casamento aproximado de padrões. Abordagem de aspectos teóricos da complexidade algorítmica de tempo e espaço, assim como o estudo da correção dos algoritmos selecionados. Selecionaram-se algoritmos sequenciais para o problema do casamento aproximado de padrões. O estudo dos mesmos foi dividido em três classes: - casamento aproximado com R. diferenças; - casamento aproximado com R. colisões e casamento aproximado com padrões com símbolos neutros. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |