Чем автоматы очередей отличаются от классических конечных автоматов?

Автоматы очередей отличаются от классических конечных автоматов тем, что в них есть хранилище очередей, которое следует принципу «первый пришёл — первый вышел». www.tutorialspoint.com

Классический автомат очереди состоит из элемента управления с конечным состоянием, ленты одностороннего ввода и очереди. www.tutorialspoint.com Он может удалить или сохранить символ в начале и ввести символ в конце в зависимости от текущего состояния, символа ввода и символа начальной очереди. www.tutorialspoint.com

В классических конечных автоматах переход из одного состояния в другое происходит либо как приём входного символа (стимула) — принимающий переход, либо как выдача выходного символа (реакции) — посылающий переход, либо как пустой переход, не сопровождающийся ни приёмом стимула, ни выдачей реакции. www.ispras.ru