汉字有穷自动机的优化及相关算法研究  

Optimization of Chinese character finite automaton and the research relenvant to its algorithm

作　　者：张友红[1] 谷文祥[2] 殷明浩[2] 

机构地区：[1]佛山科学技术学院理学院,广东佛山528000 [2]东北师范大学计算机学院,吉林长春130024

出　　处：《东北师大学报（自然科学版）》2006年第2期22-26,共5页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(69973012);东北师范大学青年基金资助项目(20051001)

摘　　要：在研究了汉字有穷自动机可以表示的语言基础上,引进了最小状态汉字有穷自动机和可区分状态的概念,并利用汉字有穷自动机间的等价性和可区分状态的性质,给出了一种最小化算法,实验证明,此算法优于最小化汉字有穷自动机算法.Based on the work having been done, definitions of minimum Chinese characters finite automata and distinguishable states have been advanced in the paper. And using these conceptions and the equivalence between finite autornatas, an algorithm is advanced in the paper. The experiments have proved that the algorithm is better in efficiency than the one advanced .

关 键 词：最小汉字有穷自动机 可区分状态 等价性 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]