Zero-Automatic Queues

  title={Zero-Automatic Queues},
  author={Thu-Ha Dao-Thi and Jean Mairesse},
We introduce and study a new model: 0-automatic queues. Roughly, 0-automatic queues are characterized by a special buffering mechanism evolving like a random walk on some infinite group or monoid. The salient result is that all 0-automatic queues are quasi-reversible. When considering the two simplest and extremal cases of 0-automatic queues, we recover the… CONTINUE READING