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

doi:10.3969/j.issn.0372-2112.2015.05.016

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

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

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

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-zhuoma^1,2, LI Yong-ming¹, CAI Zhi-jie²

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

摘要/Abstract

摘要：

藏文字构件分解是藏文信息处理的基础,具有重要的理论价值和广阔的应用前景.针对藏文字构件的复杂性与多样性,文章通过分析现代藏文字的构字规则和结构特点,研究了藏文字构件的分解过程,利用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

中图分类号:

TP391

才让卓玛, 李永明, 才智杰. 基于Mealy机的藏文字构件分解[J]. 电子学报, 2015, 43(5): 935-939.

CAI Rang-zhuoma, LI Yong-ming, CAI Zhi-jie. Components Decomposition of Tibetan Words Based on Mealy Machines[J]. Acta Electronica Sinica, 2015, 43(5): 935-939.

参考文献

[1] 格桑居冕.实用藏文文法[M].成都:四川民族出版社,1987. Gesang Jumian.Practical Tibetan Grammar[M].Chengdu:Sichuan Nationalities Publishing House,1987.(in Chinese)
[2] 江荻,董颖红.藏文信息处理属性统计研究[J].中文信息学报,1994,9(2):37-44. Jiang di,Dong Ying-hong.Research on property of Tibetan characters as information processing[J].Journal of Chinese Information Processing,1994,9(2):37-44.(in Chinese)
[3] 江狄,董颖红.藏字叠加结构线性处理统计分析[J].中文信息,1994,(4):44-46. Jiang di,Dong Ying-hong.Linear statistics analysis of Tibetan character overlay structure[J].Chinese Information Processing,1994,(4):44-46.(in Chinese)
[4] 扎西次仁.《中华大藏经·丹珠尔》藏文对勘本字频统计分析[J].中国藏学,1997(2):122-133. Xiciren Zha.The frequency statistics for Gangyur of Chinese of Tripitaka[J].China Tibetology,1997(2):122-133.(in Chinese)
[5] 卢亚军,马少平,张敏,罗广.基于大型藏文语料库的藏文字符、部件、音节、词汇频度与通用度统计及其应用研究[J].西北民族大学学报,2003,24(48):32-42. Lu Ya-jun,Ma Shao-ping,Zhang Ming,Luo Guang.Researches of Calculations of Tibetan characters,pieces,syllables,vocabulary and universal frequency and its applications[J].Journal of Northwest Minorities University,2003,24(48):32-42.(in Chinese)
[6] 王维兰,陈万军.藏文字、音节频度及其信息熵[J].术语标准化与信息技术,2004,2:27-31. WangWei-lan,Chen Wan-jun,The frequency and information entropy of Tibetan character and syllable[J].Terminology Standardization & Information Technology,2004,2:27-31.(in Chinese)
[7] 高定国,龚育昌.现代藏字全集的属性统计研究[J].中文信息学报,2005,19(1):71-75. Gao Ding-guo,Gong Yu-chang.A statistically study on the qualities of all modern Tibetan character set[J].Journal of Chinese Information Processing,2005,19(1):71-75.(in Chinese)
[8] 艾金勇,李永宏,于洪志.藏文字形结构计量统计分析[J].计算机应用,2009,29(7):2029-2031. Ai Jin-yong,Li Yong-hong,Yu Hong-zhi.Statistical analysis on Tibetan shaped structure[J].Journal of Computer Application,2009,29(7):2029-2031.(in Chinese)
[9] 张大方,张洁坤,黄昆.一种基于智能有限自动机的正则表达式匹配算法[J].电子学报,2012,40(8):1617-1622. Zhang Da-fang,Zhang Jie-kun,Huang Kun.A regular expression matching algorithm with smart finite automaton[J].Acta Electronica Sinica,2009,29(7):2029-2003.(in Chinese)
[10] 赵力,邹采荣,吴镇扬.基于3维空间Viterbi算法的汉语连续语音识别[J].电子学报,2000,28(7):84-87. Zhao Li,Zou Cai-rong,Wu Zhen-yang.Recognition of Chinese continuous speech based on 3-Dimension Viterbi search[J].Acta Electronica Sinica,2000,28(7):84-87.(in Chinese)
[11] 蒋宗礼,姜守旭.形式语言与自动机理论[M].北京:清华大学出版社,2007. Jiang Zong-li,Jiang Shou-xu.Formal Languages and Automata Theory[M].Beijing:Tsinghai University Press,2007.(in Chinese)
[12] John E.Hopcroft,Rajeev Motwani,Jeffrey D.Ullman.Introduction to Automata Theory,Language,and Computation[M].Beijing:China Machine Press,2009.7.
[13] Wuu Yang.Mealy Machines are a better model of lexical analyzers[J].Computer Languages,Systems & Structures.2002,28 (3):273-288.
[14] IllyaI.Reznykov,Vitaliy I.Sushchansky.On the 3-state Mealy automata over an m-symbol alphabet of Growth order[nlogn/2logm][J].Journal of Algebra 2006,304:712-754.
[15] 江荻,康才俊.书面藏语排序的数学模型及算法[J].计算机学报,2004,27(4):527-529. JiangDi,Kang Cai-Jun.The sorting mathematical model and algorithm of written Tibetan language[J].Chinese Journal of Computers,2004,27(4):527-529.(in Chinese)

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

Components Decomposition of Tibetan Words Based on Mealy Machines

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	樊亚红, 刘宾, 陈平, 潘晋孝, 李毅红. 基于轮廓先验约束的复杂异形工件CT成像方法研究[J]. 电子学报, 2020, 48(10): 1976-1982.
[2]	李建江;崔健;严林;李福林;. 一种基于动态规划的并行构件资源选择算法[J]. 电子学报, 2011, 39(4): 887-893.
[3]	张俊;刘淑芬;姚志林. 一种基于角色的特征模型构件化方法[J]. 电子学报, 2011, 39(2): 304-308.
[4]	刘飞;王立杰;李戈;赵俊峰;谢冰. 一种构件标签自动提取方法及其实现[J]. 电子学报, 2010, 38(2A): 45-49.
[5]	谢德平, 邢阳, 马晓星, 曹春, 吕建. 一种基于动态语境组装的分布式构件框架的设计与实现[J]. 电子学报, 2009, 37(S1): 57-64.
[6]	沈立炜, 彭鑫, 赵文耘. 扩展方面机制的软件产品线体系结构建模及构件组装实现[J]. 电子学报, 2009, 37(S1): 140-145.
[7]	王晓燕;刘淑芬;张俊. 一种基于领域模型和构件组合的软件开发框架[J]. 电子学报, 2009, 37(3): 540-545.
[8]	冯锦丹, 战德臣, 聂兰顺, 徐晓飞. 基于模式的业务构件代码生成方法[J]. 电子学报, 2008, 36(S1): 19-24.
[9]	蔡怡峰;彭鑫;钱乐秋. 面向语义构件检索的交互式查询方案生成[J]. 电子学报, 2008, 36(8): 1631-1636.
[10]	邓雄, 常创业, 吴际, 金茂忠, 刘超. 模型驱动的EJB构件测试建模研究[J]. 电子学报, 2006, 34(S1): 2467-2472.
[11]	彭鑫, 赵文耘, 钱乐秋. 基于领域特征本体的构件语义描述和组装[J]. 电子学报, 2006, 34(S1): 2473-2477.
[12]	杨鹏, 吴家皋. 基于交互、面向服务的新一代网络体系结构模型研究[J]. 电子学报, 2005, 33(5): 804-809.
[13]	赵俊峰, 王亚沙, 谢冰, 杨芙清. 一种支持构件服务质量的构件管理框架[J]. 电子学报, 2004, 32(S1): 165-168.
[14]	薛云皎, 钱乐秋, 花鸣, 张天戈, 杨珉. 一种基于关联挖掘的自适应构件检索方法[J]. 电子学报, 2004, 32(S1): 207-210,195.
[15]	白佳, 黄罡, 刘钊, 刘天成, 郑子瞻, 梅宏. 构件运行支撑平台反射体系的安全框架设计与实现[J]. 电子学报, 2004, 32(S1): 211-214.