The descriptional power of queue automata of constant length.

Sebastian Jakobi Katja Meckel Carlo Mereghetti Beatrice Palano

Published in: Acta Informatica (2021)

Keyphrases

power consumption
alphabet size
cellular automata
steady state
regular expressions
finite automata
queue length
markov chain
data sets
waiting times
total length
arrival rate
priority scheduling
finite alphabet
queueing theory
power distribution
fluid model
computational power
finite state
hidden markov models