循环自动机的等价性

作者：黄飞丹; 曹发生

来源：计算机工程与应用, 2011, (07): 34-35+88.

• 循环有限自动机
• 等价
• 极小有限自动机 cyclic finite automata
• equivalence
• minimal automata

主要讨论了两个循环有限自动机的等价性与循环有限自动机的生成子之间的关系,在某些条件下给出了两个循环有限自动机等价的充分必要条件。

• 出版日期2011
• 单位贵州工程应用技术学院