Transformers Are Inherently Succinct