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

Uyghur Noun Inflectional Suffix DFA Generation

作　　者：早克热.卡德尔 艾山.吾买尔[1] 吐尔根.依布拉音 艾斯卡尔.艾木都拉[1] 

机构地区：[1]新疆大学信息科学与工程学院,新疆乌鲁木齐830046

出　　处：《中文信息学报》2009年第6期116-121,共6页Journal of Chinese Information Processing

基　　金：国家自然科学基金资助项目(60663006);新疆维吾尔自治区高新技术研究与发展计划资助项目(200712109);新疆大学校院联合资助项目(XY080124)

摘　　要：该文主要阐述维吾尔语词干提取中使用的名词构形词缀分析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.

关 键 词：人工智能 自然语言处理 维吾尔语 黏着语 构形词缀 有限自动机 语音和谐 词干提取 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]