基于Mealy机的藏文字构件分解  

Components Decomposition of Tibetan Words Based on Mealy Machines

作　　者：才让卓玛[1,2] 李永明[1] 才智杰[2] 

机构地区：[1]陕西师范大学计算机科学学院,陕西西安710062 [2]青海师范大学计算机学院,青海西宁810008

出　　处：《电子学报》2015年第5期935-939,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61262051;No.11271237;No.61163018);国家社科基金(No.13BYY141;No.14BYY1322);教育部"春晖计划"合作科研项目(No.Z2012093);"长江学者和创新团队发展计划"创新团队资助项目(No.IRT1068)

摘　　要：藏文字构件分解是藏文信息处理的基础,具有重要的理论价值和广阔的应用前景.针对藏文字构件的复杂性与多样性,文章通过分析现代藏文字的构字规则和结构特点,研究了藏文字构件的分解过程,利用Mealy机的输出字符与移动一一对应的特性描述了藏文字构件的行为语义,给出了对于任意字符串能否被Mealy机分解的判定定理及基于Mealy机的藏文字构件分解算法,并设计实现了基于Mealy机的藏文字构件分解系统,验证了算法的可行性.Components decomposition of Tibetan words is the basic work of Tibetan information processing,it provides sig- nificant theoretical value and has wide application perspective. Since the complexity and variety of components of Tibetan words, this paper studies the process of components decomposition of Tibetan words by analyzing the grammars and the structure of Tibetan words, gives a component decomposition algorithm and judgment theorems about decomposition based on the one-to-one relationship between each output character and its state transition of Mealy machine,then verify the validity of the algorithm by a component decomposition system based on Mealy machine.

关 键 词：藏文信息处理 MEALY机 构件 构字分解 

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