• Title/Summary/Keyword: free automaton

Search Result 4, Processing Time 0.016 seconds

COMPLETELY RIGHT PROJECTIVE SEMIGROUPS

  • Moon, Eunho-L.
    • The Pure and Applied Mathematics
    • /
    • v.9 no.2
    • /
    • pp.119-128
    • /
    • 2002
  • We here characterize semigroups (which are called completely right projective semigroups) for which every S-automaton is projective, and then examine some of the relationships with the semigroups (which are called completely right injective semigroups) in which every S-automaton is injective.

  • PDF

SOME REMARKS ON THE STRUCTURE OF FREE AUTOMATA

  • Park, Chin-Hong
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.1
    • /
    • pp.217-226
    • /
    • 1999
  • 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.

ON FREE AND TORSION-FREE AUTOMATA

  • Park, Chin-Hong
    • Journal of applied mathematics & informatics
    • /
    • v.1 no.1
    • /
    • pp.75-78
    • /
    • 1994
  • In this paper we define free torsion-free and torsion-free completely on an automaton. We prove some properties of them which are important

ON THE FREE AUTOMATA AND TENSOR PRODUCT

  • Park, Chin-Hong
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.2
    • /
    • pp.705-716
    • /
    • 2002
  • In this paper we shall introduce the algebraic structure of a tensor product for arbitrarily given automata, giving a defintion of the tensor product for automata. We introduce and study that for any set X there always exists a free automaton on X. The existence of a tensor product for automata will be investigated in the same way like modules do.