@misc{indiciae0df1bee7ed75, title = {The Alternation Hierarchy of First-Order Logic on Words is Decidable}, author = {Corentin Barloy and Michaƫl Cadilhac and Charles Paperman and Howard Straubing}, year = {2025}, url = {https://arxiv.org/abs/2501.14899}, note = {Source identifier: 2501.14899} }