Decomposing a Kind of Weakly Invertible Finite Automata with Delay 2
-
Abstract
Some properties of a finite automatoncomposed of two weakly invertible finite automata with delay 1 aregiven, where each of those two automata has the output set of each statewith the same size. And for a weakly invertible finite automaton Mwith delay 2 satisfying the properties mentioned in this paper, twoweakly invertible finite automata with delay 1 are constructed suchthat M is equivalent to a sub-finite-automaton of the composition ofthose two. So a method to decompose this a kind of weakly invertiblefinite automata with delay 2 is presented.
-
-