ON QUASI-PERFECT AND POWER AUTOMATA

  • Park, Chin-Hong (Department of Mathematics, Sunmoon University) ;
  • Lim, Jong-Seul (Division of Electronics Information Communications Engineering, Sunmoon University)
  • Published : 2004.09.01

Abstract

In this paper we shall discuss the quasi-perfect automata associated with power automata. We shall give the fact that its power automaton is invertible if an automaton A is quasi-perfect. Moreover, some subgroups and normal subgroups of the characteristic semigroup X(M) will have the very interesting parts in their structures.

Keywords