شماره ركورد كنفرانس :
3503
عنوان مقاله :
On the Automatic and Automaton Semigroups
Author/Authors :
B. Panbehkar Dezful Branch - Islamic Azad University , H. Rasouli Islamic Azad University, Tehran
كليدواژه :
Automatic semigroup , Automaton semigroup , Regular languages
عنوان كنفرانس :
چهل و هفتمين كنفرانس رياضي ايران
چكيده لاتين :
In this paper for a finitely generated semigroup S which is right-right automatic or right-left
automatic, we study some properties and we give an algorithm to test whether any right-right
and right-left automatic semigroup is commutative. Another algorithm for testing whether any
such semigroup is a group is also presented
