Mostrar o rexistro simple do ítem
Compilation methods of minimal acyclic finite-state automata for large dictionaries.
dc.contributor.author | Graña Gil, Jorge | |
dc.contributor.author | Barcala Rodríguez, Francisco Mario | |
dc.contributor.author | Alonso, Miguel A. | |
dc.date.accessioned | 2005-10-28T15:43:33Z | |
dc.date.available | 2005-10-28T15:43:33Z | |
dc.date.issued | 2001 | |
dc.identifier.citation | In Proceedings of the Sixth International Conference on Implementation and Application of Automata (CIAA-2001), Pretoria (Republic South Africa). Watson, B. W.; Wood, D. (eds.). Lecture Notes in Computer Science, vol. 2494, pp. 135-148. | es_ES |
dc.identifier.isbn | 3-540-00400-9 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://hdl.handle.net/2183/146 | |
dc.description.abstract | [Abstract] We present a reflection on the evolution of the different methods for constructing minimal deterministic acyclic finite-state automata from a finite set of words. We outline the most important methods, including the traditional ones (which consist of the combination of two phases: insertion of words and minimization of the partial automaton) and the incremental algorithms (which add new words one by one and minimize the resulting automaton on-the-fly, being much faster and having significantly lower memory requirements). We analyze their main features in order to provide some improvements for incremental constructions, and a general architecture that is needed to implement large dictionaries in natural language processing (NLP) applications. | es_ES |
dc.description.sponsorship | European Commission; 1FD97-0047-C04-02 | es_ES |
dc.description.sponsorship | Ministerio de Educación y Ciencia; TIC2000-0370-C02-01 | |
dc.description.sponsorship | Xunta de Galicia; PGIDT99XI10502B | |
dc.format.mimetype | application/postscript | |
dc.format.mimetype | text/plain | |
dc.language.iso | eng | es_ES |
dc.publisher | Springer-Verlag | es_ES |
dc.title | Compilation methods of minimal acyclic finite-state automata for large dictionaries. | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
GI-COLE - Artigos [10]