摘要
主要讨论了两个循环有限自动机的等价性与循环有限自动机的生成子之间的关系,在某些条件下给出了两个循环有限自动机等价的充分必要条件。
The relation of equivalence of cyclic finite automata and their generators is discussed.And a necessary and sufficient condition of the equivalence of two finite automata is given.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第7期34-35,88,共3页
Computer Engineering and Applications
基金
贵州省教育厅自然科学基金资助项目(No.黔教科20090068)
贵州省科技厅基金资助项目(No.2010GZ43286)
