Comparing nondeterministic and quasideterministic finite-state transducers built from morphological dictionaries

• Autores: Alicia Garrido Alenda, Mikel L. Forcada Zubizarreta
• Localización: Procesamiento del lenguaje natural, ISSN 1135-5948, Nº. 29, 2002 (Ejemplar dedicado a: XVII Congreso de la SEPLN. Universidad de Valladolid, 11-13 septiembre 2002), págs. 73-80
• Idioma: español
• Enlaces
  • Texto completo
• Resumen
  • español

    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.

  • English

    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.