English

A Straightforward Approach to Morphological Analysis and Synthesis

Computation and Language 2007-05-23 v1 Data Structures and Algorithms

Abstract

In this paper we present a lexicon-based approach to the problem of morphological processing. Full-form words, lemmas and grammatical tags are interconnected in a DAWG. Thus, the process of analysis/synthesis is reduced to a search in the graph, which is very fast and can be performed even if several pieces of information are missing from the input. The contents of the DAWG are updated using an on-line incremental process. The proposed approach is language independent and it does not utilize any morphophonetic rules or any other special linguistic information.

Keywords

Cite

@article{arxiv.cs/0112010,
  title  = {A Straightforward Approach to Morphological Analysis and Synthesis},
  author = {Kyriakos N. Sgarbas and Nikos D. Fakotakis and George K. Kokkinakis},
  journal= {arXiv preprint arXiv:cs/0112010},
  year   = {2007}
}

Comments

4(+2) pages, 3 figures, 1 table, 10 references. Keywords: Morphology, Directed Acyclic Word Graphs, Lexicon Structures. For related work, see also http://slt.wcl.ee.upatras.gr