Asynchronously automatic semigroups
Hanling Lin · 2006
We show that the word problem of asynchronously automatic semigroups is solvable in exponential time,an asynchronously automatic semigroup has an asynchronously automatic structure with uniqueness and an(asynchronously) automatic semigroup satisfies k-fellow traveller property.Some other properties are also proved.