摘要
本文主要讨论了一类特殊的延迟τ步可逆的可逆有限自动机。这一类有限自动机具有特殊的性质即:它的任意一个延迟τ1步弱逆都对它误差传播有界,且误差传播长度≤τ1。
Abstract： In this paper, a special reversible step finite automaton with delay τ step is discussed. This kind of finite automaton has a special property, that is, any delay τ1 step with weak reversible is bounded by its error propagation and the error propagation length ≤ τ1.
作者
吴宗显
Wu Zong-xian(College of Mathematics hffornlation Science,Guiyang University,Guizhou Guiyang 550005,China)
出处
《贵阳学院学报（自然科学版）》
2018年第3期1-4,共4页
Journal of Guiyang University：Natural Sciences
基金
联合基金:"模糊树自动机的研究及应用"(项目编号:黔科合J字LKG[2013]30号)
关键词
有限自动机
可逆
弱可逆
误差传播有界
Finite automaton
Reversible
Weakly reversible
Error propagation is bounded
