Decomposing a kind of weakly invertible finite automata with delay 2

  • Authors:
  • Gang Yao

  • Affiliations:
  • Laboratory of Computer Science, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, P.R. China and Graduate School of the Chinese Academy of Sciences, Beijing 100039, P.R. Chin ...

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Some properties of a finite automaton composed of two weakly invertible finite automata with delay 1 are given, where each of those two automata has the output set of each state with the same size. And for a weakly invertible finite automaton M with delay 2 satisfying the properties mentioned in this paper, two weakly invertible finite automata with delay 1 are constructed such that M is equivalent to a sub-finite-automaton of the composition of those two. So a method to decompose this a kind of weakly invertible finite automata with delay 2 is presented.