Busca avançada
Ano de início
Entree

Algoritmos para casamento aproximado de padrões

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
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
HARADA, Mario Massato. Casamento aproximado de padrões. 1994. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação Campinas, SP.