Journal of applied mathematics & informatics

한국전산응용수학회 (The Korean Society for Computational and Applied Mathematics)
권호 표지

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)
  • 발행 : 2004.09.01

⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드