维吾尔语名词构形词缀有限状态自动机的构造

摘要

该文主要阐述维吾尔语词干提取中使用的名词构形词缀分析DFA的构造过程.维吾尔语属于黏着语,所以维吾尔语自然语言处理系统必须实现词干提取.词干提取的主要任务从单词提取词干和连接词干词尾的构形词缀.维吾尔语单词的构形词缀按照一定的规则连接到词干词尾,这使得维吾尔语构形词缀的连接规则可用有限状态自动机形式化描述.该文首先介绍维吾尔语名词的形态结构,然后根据规则构造从右向左的有限状态自动机,最后对这个自动机进行方向翻转和转换确定自动机操作.%In this paper, we presents the generation of Uyghur Noun Inflectional Suffix DFA for the purpose of morphological analysis. Because Uyghur language is an agglutinative language, morphological analysis is an essential task for Uyghur language processing. In Uyghur, the inflectional suffixes are affixed to the stem according to certain ordering rules, which paves the way for modellingthe morphological structure of Uyghur inflectional suffixes by Finite State Machines (FSMs). In this paper, we introduce the word formation structure of Uyghur noun, then construct a right to left ordered by using the inflectional suffix concatination rule, and finally invert it in reverse order and convert it into a DFA.