شماره ركورد كنفرانس :
4079
عنوان مقاله :
On the Automatic and Automaton Semigroups
پديدآورندگان :
Panbehkar .B bozorg.panbehkar@gmail.com Dezful Branch, Islamic Azad University , Rasouli .H hrasouli@srbiau.ac.ir 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
