Editing 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

[[Category:Computer Science]]
[[Category:Morphological]]
[[Category:This]]
[[Category:Processing]]
[[Category:Analysis]]
[[Category:Synthesis]]