Vilares Ferro, ManuelOtero Pombo, JuanGraña Gil, Jorge2005-11-212005-11-212004In Proceedings of the Ninth International Conference on Implementation and Application of Automata (CIAA-2004), Kingston, Ontario (Canada). To appear in Lecture Notes in Computer Science0302-9743http://hdl.handle.net/2183/152[Abstract] We describe an algorithm to deal with error repair over finite-state architectures. Such a technique is of interest in spelling correction as well as approximate string matching in a variety of applications related to natural language processing, such as information extraction/recovery or answer searching, where error-tolerant recognition allows misspelled input words to be integrated in the computational process. Our proposal relies on a regional least-cost repair strategy, dynamically gathering all relevant information in the context of the error location. The system guarantees asymptotic equivalence with global repair strategies.application/postscripttext/plainengjournal articleopen access