• 제목/요약/키워드: Invertible automata

검색결과 2건 처리시간 0.014초

NOTES ON REGULAR AND INVERTIBLE AUTOMATA

  • Park, Chin_Hong;Shim, Hong-Tae
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.551-558
    • /
    • 2004
  • We shall discuss some properties of quasi-homomorphisms associated with automata. We shall give some characterizations in terms of characteristic semigroups for regular and invertible attomata.

ON QUASI-PERFECT AND POWER AUTOMATA

  • Park, Chin-Hong;Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.559-569
    • /
    • 2004
  • 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.