Regional Finite-State Error Repair

dc.contributor.author	Vilares Ferro, Manuel
dc.contributor.author	Otero Pombo, Juan
dc.contributor.author	Graña Gil, Jorge
dc.date.accessioned	2005-10-28T15:43:29Z
dc.date.available	2005-10-28T15:43:29Z
dc.date.issued	2004
dc.identifier.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.	es_ES
dc.identifier.issn	0302-9743
dc.identifier.uri	http://hdl.handle.net/2183/144
dc.description.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.	es_ES
dc.format.mimetype	application/postscript
dc.format.mimetype	text/plain
dc.language.iso	eng	es_ES
dc.publisher	Springer-Verlag	es_ES
dc.title	Regional Finite-State Error Repair	es_ES
dc.type	info:eu-repo/semantics/article	es_ES
dc.rights.access	info:eu-repo/semantics/openAccess	es_ES