Isomorphisms on strongly connected group automaton

S. Jeya Bharathi, A. Jeyanthi

Abstract

Direct product of a permutation strongly connected automaton and a synchronizing strongly connected Aleshin Type automaton is also a strongly connected automaton. An automaton is called quasi-ideal  automaton if and only if all the following conditions are satisfied; (i) It is strongly connected (ii) the minimal ideal of its transition semi group is a right group (iii) the ranges of the idempotent elements of the minimal ideal of its transition group form a merging of a partition on its set of states. An automaton is isomorphic to the direct product of a permutation strongly connected automaton and synchronizing strongly connected Aleshin type automaton if and only if it is a quasi ideal automaton.

How to Cite this Article

S. Jeya Bharathi, A. Jeyanthi, Isomorphisms on strongly connected group automaton, J. Math. Comput. Sci., 3 (2013), 1335-1352

Copyright © 2013 S. Jeya Bharathi, A. Jeyanthi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.