电子学报 ›› 2015, Vol. 43 ›› Issue (5): 935-939.DOI: 10.3969/j.issn.0372-2112.2015.05.016

• 学术论文 • 上一篇    下一篇

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

才让卓玛1,2, 李永明1, 才智杰2   

  1. 1. 陕西师范大学计算机科学学院, 陕西西安 710062;
    2. 青海师范大学计算机学院, 青海西宁 810008
  • 收稿日期:2013-09-18 修回日期:2014-10-24 出版日期:2015-05-25
    • 作者简介:
    • 才让卓玛 女,藏族,1970年出生,青海海西人,陕西师范大学博士生,青海师范大学教授,主要研究领域为藏语自然语言处理、人-机语音交互.E-mail:cr-zhuoma@163.com;李永明 男,教授,1966出生,陕西省大荔县人,陕西师范大学博士生导师,研究方向:拓扑学、智能系统分析、可计算与复杂性理论.E-mail:liyongm@snnu.edu.cn;才智杰 男,藏族,1970年出生,青海乐都人,青海师范大学教授、硕士生导师,研究方向:藏文信息处理、藏语自然语言处理.E-mail:Czjqhsd@163.com
    • 基金资助:
    • 国家自然科学基金 (No.61262051,No.11271237,No.61163018); 国家社科基金 (No.13BYY141,No.14BYY1322); 教育部“春晖计划”合作科研项目 (No.Z2012093); “长江学者和创新团队发展计划”创新团队资助项目 (No.IRT1068)

Components Decomposition of Tibetan Words Based on Mealy Machines

CAI Rang-zhuoma1,2, LI Yong-ming1, CAI Zhi-jie2   

  1. 1. College of Computer Science, Shaanxi Normal University, Xi'an, Shaanxi 710062, China;
    2. College of Computer Science, Qinghai Normal University, Xining, Qinghai 810008, China
  • Received:2013-09-18 Revised:2014-10-24 Online:2015-05-25 Published:2015-05-25

摘要:

藏文字构件分解是藏文信息处理的基础,具有重要的理论价值和广阔的应用前景.针对藏文字构件的复杂性与多样性,文章通过分析现代藏文字的构字规则和结构特点,研究了藏文字构件的分解过程,利用Mealy机的输出字符与移动一一对应的特性描述了藏文字构件的行为语义,给出了对于任意字符串能否被Mealy机分解的判定定理及基于Mealy机的藏文字构件分解算法,并设计实现了基于Mealy机的藏文字构件分解系统,验证了算法的可行性.

关键词: 藏文信息处理, Mealy机, 构件, 构字分解

Abstract:

Components decomposition of Tibetan words is the basic work of Tibetan information processing,it provides significant 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.

Key words: Tibetan information processing, Mealy automata, components, component decomposition

中图分类号: