关键词: 附加成分切分, 有限状态自动机, 双向匹配, 全切分

Abstract: This paper studies the problems of stem and affix segmentation in Kazakh automatic morphological analysis and develops a system called “KazStemmer”，which can automatically carry out the stem segmentation and tagging processes for Kazakh corpora.In this paper，the authors first use FSM to analyze the stemming words.IF the FSM does not work，then the combination of the bidirectional matching algorithm，omni-word segmentation algorithm and morphological analysis is used to implement the segmentation of stems and word affixes.Compared to the maximum matching algorithm，this method can get higher precision and processing speed.In addition，the authors use the improved binary-seek-by-character dictionary query mechanism.Its performance also influences the segmentation speed significantly.

Key words: affixes segmentation, FSM, bidirectional matching algorithm, omni-word segmentation algorithm