We use genetic algorithms and pattern matching to generate a morphological analyzer for Arabic verbs. Our approach consisted of developing general verb patterns and then applying these patterns to derive morphological rules. Except for some rare ambiguous cases, the resulting morphological analyzer is capable of recognizing all instances of verbs.
Firstly we covered the problem of rule definition for x-fixing Arabic roots. Instead of the traditional approach that relies on the semantics conveyed by x-fixing, we based our approach on the lexica. Presented in this paper an extensible schema for rules definition, which we used to partially cover the cases of verbs produced by pre-and suffixing… (More)