An adaptive finite-state automata application to the problem of reducing the number of states in approximate string matching
This paper presents an alternative way to use finite-state automata in order to deal with approximate string matching. By exploring some adaptive features that enable any finitestate automaton model to change configuration during computational steps, dynamically deleting or creating new transitions,...
Guardado en:
| Autores principales: | Rocha, Ricardo L., Neto, João José |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2005
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22932 |
| Aporte de: |
Ejemplares similares
-
A compiler technology based approach to simulation of basic forms of automata
por: Chakraborty, Pinaki
Publicado: (2013) -
Un método de diseño de autómatas, guiado por invariantes
por: Aguirre, Jorge, et al.
Publicado: (2000) -
Una evaluación de los simuladores de autómatas existentes a los fines de su implementación práctica en la materia Sintaxis y Semántica de los lenguajes en la carrera de Ingeniería en Sistemas de Información de la Universidad Tecnológica Nacional Facultad Regional Córdoba
por: Olariaga, Sandra Mónica, et al.
Publicado: (2016) -
String Matching Aproximado Mejorado con SIMD
por: Fiori, Fernando Jesus
Publicado: (2020) -
String Matching Aproximado mejorado con SIMD
por: Fiori, Fernando Jesús
Publicado: (2022)