A Straightforward Approach to Morphological Analysis and Synthesis

Title: A Straightforward Approach to Morphological Analysis and Synthesis

Abstract: This research presents a language-independent approach to morphological processing. It uses a Directed Acyclic Word Graph (DAWG) to store both lexicon and morphological information. This structure allows for both morphological analysis and synthesis to be reduced to a search in the graph, making the process fast and efficient. The DAWG is updated using an on-line incremental process, which allows for real-time processing. This method has been applied to a Greek-language morphological analyzer and has proven to be much faster than previous methods.

Research Question: How can a language-independent, efficient method be developed for morphological analysis and synthesis?

Methodology: The study uses a DAWG to store lemmas, inflected forms, and grammatical features. This structure allows for instantaneous content-addressable search, which is useful for real-time processing. The DAWG is updated using an on-line incremental process, which allows for efficient handling of missing information.

Results: The Greek-language morphological analyzer developed using this method proved to be much faster than previous methods, processing 10,000 words per second compared to 20 words per second for a two-level morphological analyzer with the same number of lemmas.

Implications: This research provides a straightforward, language-independent approach to morphological analysis and synthesis. It uses a single data structure for both analysis and synthesis, which allows for fast, efficient processing. The method's real-time processing capabilities make it particularly useful for applications that require immediate results.

Link to Article: https://arxiv.org/abs/0112010v1 Authors: arXiv ID: 0112010v1