When Can One Finite Monoid Simulate Another
Howard Straubing · Birkhäuser Boston eBooks · 2000
Let M and N be finite monoids. We want to use N somehow as a computational device that reads a sequence of inputs from M and outputs the product, in M, of this sequence. We ask what relation M must have to N for this to be possible; that is, when can N simulate M?