Journal of applied mathematics & informatics

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

SOME REMARKS ON THE STRUCTURE OF FREE AUTOMATA

  • Published : 1999.03.01

⟨ Previous Next ⟩

Abstract

In this paper we define automata-linearly independence. An automaton M has a basis B iff M is free provided that we assume that the action of S on X $\times$ S is (x,sa) for all a, s $\in$ S and x $\in$ X. if a semigroup S is PRID every subautomaton of a free S-automaton is free.

Keywords

References

  1. J. Korean Math. Soc. v.29 no.1 Generalized Semi-Automorphism Groups of Modules Chin H.Park
  2. Comm. Korean Math. Soc. v.8 no.3 Remarks on the Automata-Homomorphism Chin H.Park
  3. Semigroup Forum v.48 On right congruences associated with the input semigroup S of automata Chin H.Park
  4. Pure mathematics and Applications, Ser. A v.3 no.3;4 On projective automata Robert H.Oehmke
  5. Modules and Rings F.Kasch