Several compression methods of finite-state automata are presented and evaluated. Most compression methods used here are al-ready described in the literature. However, their impact on the size of automata has not been described yet. We fill that gap, presenting results of experiments carried out on automata representing German, and Dutch morphological dictionaries.
CITATION STYLE
Daciuk, J. (2001). Experiments with automata compression. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2088, pp. 105–112). Springer Verlag. https://doi.org/10.1007/3-540-44674-5_8
Mendeley helps you to discover research relevant for your work.