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