Turkish is an agglutinative language in which word structure is formed by adding morphemes (suffixes) to root words. For example in the following example word, 7 inflections following the root araba (car) generates a single word arabamizdakilerinle which means ``With those, in our car, that are being possessed by you'':
In this work only noun inflections are considered. The proposed GA technique can be applied to cover all inflections without any modification. In that case the DFA searched for, and hence the size of the chromosomes will be of a larger value. The effect of this will be of since the size of the chromosomes effect the time complexity of the GA engine linearly.
The subject inflections are [4]:
Although Turkish allows productive formation of words, there are still some rules to control the order of affixes. While its possible to construct a noun like:
arabamizdakilerinleit is not allowed to construct:
arabamizkilerinle
Although it seems very diffucult to represent the morphotactic of Turkish noun inflection, it is possible to represent the rule by a finite state machine like:
Figure 2: Known DFA for Turkish Noun Inflection