Garrido Alenda, Alicia, Forcada, Mikel L.
Comparing nondeterministic and quasideterministic finite-state transducers built from morphological dictionaries
GARRIDO ALENDA, Alicia; FORCADA ZUBIZARRETA, Mikel L. “Comparing nondeterministic and quasideterministic finite-state transducers built from morphological dictionaries”. Procesamiento del lenguaje natural. Nº 29 (septiembre 2002), pp. 73-80
URI: http://hdl.handle.net/10045/1680
DOI: 
ISSN: 1135-5948
Abstract: 
Se presenta una comparación entre transductores de estados finitos
cuasideterministas y no deterministas generados a partir de diccionarios morfológicos
que contienen el vocabulario (lemas) y la información sobre flexión morfológica de
una aplicación de procesamiento del lenguaje natural tal como el analizador morfológico en un sistema de traducción automática. Los resultados indican que los
transductores no deterministas son más compactos que los cuasideterministas sin
ser mucho más lentos.
This paper describes a comparison between quasideterministic and nondeterministic finite-state transducers generated from morphological dictionaries containing the vocabulary (lemmas) and the morphological inflection information of a
natural language processing application such as the morphological analyser of a machine translation system. Results show that non-deterministic transducers are more
compact than their quasideterministic counterparts while being almost as fast.
Keywords:Transductores de estados finitos, Diccionarios morfológicos, Finite-state transducers, Morphological dictionaries
Sociedad Española para el Procesamiento del Lenguaje Natural
info:eu-repo/semantics/article