Concept
Bicyclic semigroup
Related publications (4)
A mealy machine with polynomial growth of irrational degree
We consider a very simple Mealy machine ( two nontrivial states over a two-symbol alphabet), and derive some properties of the semigroup it generates. It is an infinite, finitely generated semigroup, and we show that the growth function of its balls behave ...
2008Anonymous and fault-tolerant shared-memory computing
Rachid Guerraoui, Eric Ruppert
The vast majority of papers on distributed computing assume that processes are assigned unique identifiers before computation begins. But is this assumption necessary? What if processes do not have unique identifiers or do not wish to divulge them for reas ...
Springer, Springer-Verlag2007What Can Be Implemented Anonymously?
Rachid Guerraoui, Eric Ruppert
Abstract. The vast majority of papers on distributed computing assume that processes are assigned unique identifiers before computation begins. But is this assumption necessary? What if processes do not have unique identifiers or do not wish to divulge the ...
2005