2 papers
cs.DS2002
Incremental Construction of Compact Acyclic NFAs
Kyriakos N. Sgarbas, Nikos D. Fakotakis, George K. Kokkinakis
This paper presents and analyzes an incremental algorithm for the construction of Acyclic Non-deterministic Finite-state Automata (NFA). Automata of this type are quite useful in c…
cs.CL2001
A Straightforward Approach to Morphological Analysis and Synthesis
Kyriakos N. Sgarbas, Nikos D. Fakotakis, George K. Kokkinakis
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 p…