Automated Lossless Hyper-Minimization for Morphological Analyzers
Senka Drobac, Miikka Silfverberg, Krister Lindén · Työväentutkimus Vuosikirja · 2015
This paper presents a fully automated lossless hyper-minimization method for finite state morphological analyzers in Xerox lexc formalism. The method utilizes flag diacritics to preserve the structure of the original lexc description in the finite-state analyzer, which results in reduced size of the analyzer. We compare our method against an earlier solution by Drobac et al. (2014) which requires manual selection of flag diacritics and results in slow lookup. We show that our method gives similar size reductions while maintaining fast lookup without requiring any manual input.