关于有限自动机弱译码误差传播有界的一些结果  

Some Results on Bounded Propagation of Finite Automata with Weak Decoding Error

作　　者：吴宗显[1] Wu Zong-xian(College of Mathematics hffornlation Science,Guiyang University,Guizhou Guiyang 550005,China)

机构地区：[1]贵阳学院数学与信息科学学院,贵州贵阳550005

出　　处：《贵阳学院学报（自然科学版）》2018年第3期1-4,共4页Journal of Guiyang University：Natural Sciences

基　　金：联合基金:"模糊树自动机的研究及应用"(项目编号:黔科合J字LKG[2013]30号)

摘　　要：本文主要讨论了一类特殊的延迟τ步可逆的可逆有限自动机。这一类有限自动机具有特殊的性质即:它的任意一个延迟τ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.

关 键 词：有限自动机 可逆 弱可逆 误差传播有界 

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