2000 · 48 citations · 14 references
Language StudiesArabicComputer ScienceComputational LinguisticsMorphologyNatural Language ProcessingMorphological AlternationsMorphological AnalysisMorphological ParsingMorphological ProcessingMorphosyntactic AnalysisStem AlternationsFinite-state TransducersNon-concatenative MorphologyTransducers
We describe a new technique for constructing finite-state transducers that involves reapplying the regular-expression compiler to its own output. Implemented in an algorithm called compile-replace, this technique has proved useful for handling non-concatenative phenomena; and we demonstrate it on Malay full-stem reduplication and Arabic stem interdigitation.
14
Laura J. Proctor · Language · 1992 · 209 citations
Language Studies, Linguistics, Computational Linguistics +10
Arabic finite-state morphological analysis and generation
Kenneth R. Beesley · 1996 · 164 citations · Full text
Two-level morphology with composition
Lauri Karttunen, Ronald M. Kaplan, Annie Zaenen · 1992 · 158 citations · Full text