We use cookies to improve your experience with our site.
YAO Gang. Decomposing a Kind of Weakly Invertible Finite Automata with Delay 2[J]. Journal of Computer Science and Technology, 2003, 18(3).
Citation: YAO Gang. Decomposing a Kind of Weakly Invertible Finite Automata with Delay 2[J]. Journal of Computer Science and Technology, 2003, 18(3).

Decomposing a Kind of Weakly Invertible Finite Automata with Delay 2

  • 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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return