What's in a name? Autonomata Too!