Using Ranked Semirings for Representing Morphology Automata
- Cite this paper as:
- Hanneforth T. (2009) Using Ranked Semirings for Representing Morphology Automata. In: Mahlow C., Piotrowski M. (eds) State of the Art in Computational Morphology. SFCM 2009. Communications in Computer and Information Science, vol 41. Springer, Berlin, Heidelberg
We propose a class of complex weight structures called ranked semirings for the compact representation of morphological analysers based on weighted finite-state automata. In an experiment, we compare this compact representation with the conventional representation based on letter transducers.
Unable to display preview. Download preview PDF.