Components Decomposition of Tibetan Words Based on Mealy Machines

CAI Rang-zhuoma; LI Yong-ming; CAI Zhi-jie

doi:10.3969/j.issn.0372-2112.2015.05.016

您当前的位置：

首页 >

文章列表页 >

Components Decomposition of Tibetan Words Based on Mealy Machines

更新时间：2025-07-16

- Components Decomposition of Tibetan Words Based on Mealy Machines
- Acta Electronica Sinica Vol. 43, Issue 5, Pages: 935-939(2015)
- 作者机构：
  
  1. 陕西师范大学计算机科学学院,陕西,西安,710062
  2. 青海师范大学计算机学院,青海,西宁,810008
  3. 陕西师范大学计算机科学学院,陕西,西安,710062
  4. 青海师范大学计算机学院,青海,西宁,810008
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2015.05.016
  CLC： TP391
- Published：2015
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.3969/j.issn.0372-2112.2015.05.016.

摘要

藏文字构件分解是藏文信息处理的基础

具有重要的理论价值和广阔的应用前景.针对藏文字构件的复杂性与多样性

文章通过分析现代藏文字的构字规则和结构特点

研究了藏文字构件的分解过程

利用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.

关键词

Keywords

references

Views

910

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰