Use this link to cite:
http://hdl.handle.net/2183/144 Regional Finite-State Error Repair
Loading...
Identifiers
Publication date
Authors
Advisors
Other responsabilities
Journal Title
Bibliographic citation
In Proceedings of the Ninth International Conference on Implementation and Application of Automata (CIAA-2004), Kingston, Ontario (Canada). To appear in Lecture Notes in Computer Science.
Type of academic work
Academic degree
Abstract
[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.