Universal quantification makes automatic structures hard to decide

Publication
Concurrency Theory, CONCUR