摘要
通过引入等价性原则,简化了对正则语言判定的步骤,并在有限自动机的状态集上引入等价关系,利用等价归并算法将给定的自动机中的等价状态进行归并,生成与其等价的最小自动机。
This article mainly uses the method of equivalence to simplify the step of the proof of the regular language. We merge the equivalent states in some automaton by using equivalence merger algorithm and obtain the minimized automaton.
出处
《济南大学学报（自然科学版）》
CAS
2006年第4期354-358,共5页
Journal of University of Jinan(Science and Technology)
基金
国家自然科学基金重大国际(地区)合作研究项目(60310213)
关键词
自动机
正则语言
等价
可区分
不可区分
regular language
automaton
equivalence
distinguishable and undistinguishable
