Transformers are Inherently Succinct
Official Outstanding Paper · SourceStudies how compactly Transformers represent formal languages. The proofs compare their representation size with automata and temporal logic, while exposing the computational difficulty of model verification.
