• 제목/요약/키워드: free automaton

검색결과 4건 처리시간 0.016초

COMPLETELY RIGHT PROJECTIVE SEMIGROUPS

  • Moon, Eunho-L.
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제9권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
    • /
    • 제6권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
    • /
    • 제1권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
    • /
    • 제9권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.