Zero-Automatic Queues

@inproceedings{DaoThi2005ZeroAutomaticQ,
  title={Zero-Automatic Queues},
  author={Thu-Ha Dao-Thi and Jean Mairesse},
  booktitle={EPEW/WS-FM},
  year={2005}
}
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